概述:KMP就是暴力双重for循环的通过next数组的优化
就是先根据模式串算出来->模式串的next【】数组,
然后i指向主串,j指向模式串,i永远只会向前移动不会向后,j会跟着移动,
匹配到某个字符不成功时候,i不动,j跟着next[j]跳到模式串next[j]位置就行
概述:KMP就是暴力双重for循环的通过next数组的优化
就是先根据模式串算出来->模式串的next【】数组,
然后i指向主串,j指向模式串,i永远只会向前移动不会向后,j会跟着移动,
匹配到某个字符不成功时候,i不动,j跟着next[j]跳到模式串next[j]位置就行