數據結構——串、KMP算法相關練習題

1.在字符串模式匹配的KMP算法中，求模式的next數組值定義如下： （1）當j=1時，爲什麼要取next[1]=0? （2）爲什麼要取max{k},k最大是多少？ （3）其他情況是什麼情況，爲什麼取next[j]=1? 解答： （1）當模式串中的第一個字符和珠串的當前字符比較不相等時，next[1]=0，表示模式串應該右移以爲，主串當前指針也要後移以爲，再和模式串中的第一字符進行比較 （2）當主

>>阅读原文<<