4-2 串练习题

1.在字符串模式匹配的KMP算法中，求模式的next数组值得定义如下：   （1）当j=1时，为什么要取next[1]=0?   当模式串中第一个字符与主串中某字符比较不等（失配）时，next[1]=0表示模式串中已经没有字符可与主串中当前字符s[i]比较，主串当前指针应向后移至下一字符，再和模式串中第一个字符进行比较。 （2）为什么要取Max{K}，K的最大值是多少？ 当主串中第i个字符和模式串

>>阅读原文<<