数据结构——串、KMP算法相关练习题

1.在字符串模式匹配的KMP算法中，求模式的next数组值定义如下： （1）当j=1时，为什么要取next[1]=0? （2）为什么要取max{k},k最大是多少？ （3）其他情况是什么情况，为什么取next[j]=1? 解答： （1）当模式串中的第一个字符和珠串的当前字符比较不相等时，next[1]=0，表示模式串应该右移以为，主串当前指针也要后移以为，再和模式串中的第一字符进行比较 （2）当主

>>阅读原文<<