kmp算法的next函數(shù)為什麼next(1)=0？下一個數(shù)組考慮除當前字符外最長的前綴后綴。因為除了當前字符外，1前面只有一個字符，所以不可能有一個公共前綴，所以next（1）是01 get_uu2;

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

下一個數(shù)組考慮除當前字符外最長的前綴后綴。因為除了當前字符外，1前面只有一個字符，所以不可能有一個公共前綴，所以next（1）是0

1 get_uu2;Nextval（int*Nextval，const char*string）2{3 int num=strlen（string）4 int i=0，j=-15 Nextval[0]=-16，而（i

KMP算法是一種改進的字符串匹配算法由D.E.Knuth、J.H.Morris和V.R.Pratt提出，稱為Knut-Morris-Platt手術(shù)。其核心是利用匹配失敗后的信息，減少模式串與主串的匹配次數(shù)，達到快速匹配的目的。具體實現(xiàn)由next（）函數(shù)實現(xiàn)，該函數(shù)包含模式字符串的局部匹配信息。KMP算法的時間復雜度為O（m，n）。