數據結構——字符串處理

未完成php KMP算法 KMP思想 1.如圖所示，在主串s中搜素匹配模式串p的子串的位置時，主串的位置i與模式串的位置j並不匹配。 2.在如上圖的不匹配的狀況下，就須要將模式串p後移。傳統的方法是將模式串p總體後移一個單位。從p的第一個字符開始從新進行比較。 3.上面方法是存在大量冗餘的，而KMP算法，旨在利用前一次匹配的結果，在不匹配的狀況下，能夠直接向後移動若干位，而不是一位。這種思想能夠等

>>阅读原文<<