KMP算法是由d.e.knuth、j.h.morris和v.r.pratt提出的一種改進(jìn)的字符串匹配算法，稱(chēng)為Knut-morris-pratt操作。其核心是利用匹配失敗后的信息，減少模式串與主串的匹

KMP算法是由d.e.knuth、j.h.morris和v.r.pratt提出的一種改進(jìn)的字符串匹配算法，稱(chēng)為Knut-morris-pratt操作。其核心是利用匹配失敗后的信息，減少模式串與主串的匹配次數(shù)，達(dá)到快速匹配的目的。具體實(shí)現(xiàn)由next（）函數(shù)實(shí)現(xiàn)，該函數(shù)包含模式字符串的局部匹配信息。KMP算法的時(shí)間復(fù)雜度為O（m，n）。

kmp算法？

您可以向KMP算法添加循環(huán)。找到第一個(gè)后，將父字符串的起點(diǎn)滑動(dòng)到第一次找到的子字符串旁邊的位置，然后可以再次使用KMP。使用此方法，可以找到一個(gè)計(jì)數(shù)器并添加1。循環(huán)結(jié)束后，你就沒(méi)事了