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