求子串的next值，用next陣列存放，全部輸出
sample input
abaabcac
sample output
0 1 1 2 2 3 1 2
例如：模式串ab
aabc
acnext值01
1223
12nextval值
next陣列的求解方法是：第一位的next值為0，第二位的next值為1，後面求解每一位的next值時，根據前一位進行比較。首先將前一位與其next值對應的內容進行比較，如果相等，則該位的next值就是前一位的next值加上1；如果不等，向前繼續尋找next值對應的內容來與前一位進行比較，直到找到某個位上內容的next值對應的內容與前一位相等為止，則這個位對應的值加上1即為需求的next值；如果找到第一位都沒有找到與前一位相等的內容，那麼需求的位上的next值即為1。
看起來很令人費解，利用上面的例子具體運算一遍。
1.前兩位必定為0和1。
2.計算第三位的時候，看第二位b的next值，為1，則把b和1對應的a進行比較，不同，則第三位a的next的值為1，因為一直比到最前一位，都沒有發生比較相同的現象。
3.計算第四位的時候，看第三位a的next值，為1，則把a和1對應的a進行比較，相同，則第四位a的next的值為第三位a的next值加上1。為2。因為是在第三位實現了其next值對應的值與第三位的值相同。
4.計算第五位的時候，看第四位a的next值，為2，則把a和2對應的b進行比較，不同，則再將b對應的next值1對應的a與第四位的a進行比較，相同，則第五位的next值為第二位b的next值加上1，為2。因為是在第二位實現了其next值對應的值與第四位的值相同。
5.計算第六位的時候，看第五位b的next值，為2，則把b和2對應的b進行比較，相同，則第六位c的next值為第五位b的next值加上1，為3，因為是在第五位實現了其next值對應的值與第五位相同。
6.計算第七位的時候，看第六位c的next值，為3，則把c和3對應的a進行比較，不同，則再把第3位a的next值1對應的a與第六位c比較，仍然不同，則第七位的next值為1。
7.計算第八位的時候，看第七位a的next值，為1，則把a和1對應的a進行比較，相同，則第八位c的next值為第七位a的next值加上1，為2，因為是在第七位和實現了其next值對應的值與第七位相同。
按照 該演算法寫的**：
#include#includeint main()
{ char str[100];
int next[100];
int len,i,j;
gets(str);
len=strlen(str);
next[0]=-1;
next[1]=0;
for(i=2; i
KMP演算法next值的求解
求next函式值的過程本身是乙個遞迴過程，分析如下 next 7 2,存在t 6 t 1 k 1 t 7 t 2 t 6,7 t 1,2 next 8 3 t1 t3 已知 next 1 0 假設 next j k 又t j t k 則 next j 1 k 1 若 t j t k 則需要往前朔，檢...
kmp演算法next例題 KMP演算法next陣列求解
kmp演算法與bf演算法的比較 bf演算法的想法十分樸素，即先將子串t的第一位與主串s的第一位對齊開始匹配，當不能匹配時將子串整體往後移一位，然後重新匹配，以此類推直至排出結果 如當遇到下圖所示情況時，需將子串整體後移一位，將i,j分別回溯到主串第2位和子串第一位。kmp演算法 對bf進行思考後，我...
KMP演算法中怎麼求next陣列
例如 1 2 3 4 5 6 7 8 模式串 a b a a b c a c next值 0 1 1 2 2 3 1 2 next陣列的求解方法是 第一位的next值為0，第二位的next值為1，後面求解每一位的next值時，根據前一位進行比較。首先將前一位與其next值對應的內容進行比較，如果相等...