kmp已知字符串找串的位置(串的模式匹配)
每个字符前的字符串都有最长相等前后缀。
最长相等前后缀的长度是移位的关键
用next存储子串最长相等前后缀
next数组的数值只和子串有关
next[i]=j(表示下标i的字符之前最长相等前后缀为j)
next数组(有更优化的方法,这并不是很最好的)
对应主字符串和子串在不相同的时候通过next数组回溯到子串的某一位置再开始重新对应知道主字符串或子串结束
kmp已知字符串找串的位置(串的模式匹配)
每个字符前的字符串都有最长相等前后缀。
最长相等前后缀的长度是移位的关键
用next存储子串最长相等前后缀
next数组的数值只和子串有关
next[i]=j(表示下标i的字符之前最长相等前后缀为j)
next数组(有更优化的方法,这并不是很最好的)
对应主字符串和子串在不相同的时候通过next数组回溯到子串的某一位置再开始重新对应知道主字符串或子串结束