4-2 串練習題

1.在字符串模式匹配的KMP算法中，求模式的next數組值得定義如下：   （1）當j=1時，爲什麼要取next[1]=0?   當模式串中第一個字符與主串中某字符比較不等（失配）時，next[1]=0表示模式串中已經沒有字符可與主串中當前字符s[i]比較，主串當前指針應向後移至下一字符，再和模式串中第一個字符進行比較。 （2）爲什麼要取Max{K}，K的最大值是多少？ 當主串中第i個字符和模式串

>>阅读原文<<