KMP算法中的next數(shù)組如何計(jì)算？ABABCAC0112312的前兩個(gè)字母的下一個(gè)序列分別是01。直接寫第三個(gè)“a”時(shí)，第一個(gè)字母是B，開頭字母是a，a！=B，所以是第四個(gè)“a”，第一個(gè)字母是a，第

KMP算法中的next數(shù)組如何計(jì)算？

ABABCAC0112312的前兩個(gè)字母的下一個(gè)序列分別是01。直接寫第三個(gè)“a”時(shí)，第一個(gè)字母是B，開頭字母是a，a！=B，所以是第四個(gè)“a”，第一個(gè)字母是a，第一個(gè)字母是a，第一個(gè)字母是a，a=a，所以值是1+1=2（相等時(shí)，字符串長度加1），第五個(gè)“B”，第一個(gè)字母是a，第一個(gè)字母是a，第一個(gè)字母是a，第一個(gè)字母是B，第一個(gè)字母是a，AB，第一個(gè)字母是AB，AB=AB，所以這個(gè)值是2+1=3，第七個(gè)字母是“a”，第一個(gè)字母是C，它與開頭的第一個(gè)字母不同等于，所以它是1，第八個(gè)字母是“C”，第一個(gè)字母是a，它等于開頭的第一個(gè)字母，所以如果它是2，它將返回邏輯“true”，否則它將返回邏輯“false”。

kmp算法的next函數(shù)為什麼next(1)=0？

下一個(gè)數(shù)組考慮除當(dāng)前字符外最長的前綴和后綴。因?yàn)槌?dāng)前字符外，1前面只有一個(gè)字符，所以不可能有公共前綴，所以next（1）是0

kmp算法中的next到底是什么意思啊？

讓我們看看下一個(gè)數(shù)據(jù)值的解

位序123456788

模式字符串a(chǎn)babcac

下一個(gè)值0112312]]下一個(gè)數(shù)組可以按如下方式求解：

1。第一位的下一個(gè)值是0

2。第二位的下一個(gè)值是1

在求解后每一位的下一個(gè)值時(shí)，根據(jù)前一位比較

3。第三位的下一個(gè)值：第二位的模式字符串是B，對應(yīng)的下一個(gè)值是1。比較第二位的模式字符串B和第一位的模式字符串a(chǎn)，兩者不相等；第三位的下一個(gè)值是1

4。第四位的下一個(gè)值：第三位的模式字符串是a第五位的下一個(gè)值：第四位的模式字符串是a，對應(yīng)的下一個(gè)值是2。將第四位的模式串與第二位的模式串進(jìn)行比較，結(jié)果不相等。將第四位的模式串與第二位的模式串進(jìn)行比較，結(jié)果不相等。如果第二位的下一個(gè)值是1，則第四位的模式串a(chǎn)與第一位的模式串a(chǎn)比較，如果相同，則第五位的下一個(gè)值是2

6。第六位的下一個(gè)值：第五位的模式串是B，對應(yīng)的下一個(gè)值是2。比較第五位的模式串B和第二位的模式串B，如果相同，則第六位的下一個(gè)值是3

7。第七位的下一個(gè)值：第六位的模式串是C，對應(yīng)的下一個(gè)值是3，比較第三位的模式串C和第三位的模式串a(chǎn)，不相等；如果第三位的模式串a(chǎn)的下一個(gè)值是1，比較第六位的模式串C和第一位的模式串a(chǎn)，如果不一樣，那么第七位的下一個(gè)值是1

8。第八位的下一個(gè)值：如果第七位的模式字符串a(chǎn)是a，即1，則比較第七位的模式字符串a(chǎn)和第一位的模式字符串a(chǎn)，如果位順序從0開始，第一位的下一個(gè)值是-1，以下方法相同

您可以參考下面的文章，哪個(gè)更適合初學(xué)者