目录一、本题题目二、本题代码三、关键思路四、注意事项一、本题题目二、本题代码三、关键思路1、计算next数组// next数组就是如果发现不匹配了要回退到模式串的哪个位置继续匹配四、注意事项1、要抠清楚内部细节// 比如为什么要用while