KMP算法本身整理（精簡版）

1. 暴力匹配算法 問題：有一個主串S，和一個模式串P，如今要查找P在S中的位置，怎麼查找呢？web 思路：若是用暴力匹配的思路，並假設如今主串S匹配到 i 位置，模式串P匹配到 j 位置，則有：算法 若是當前字符匹配成功（即S[i] == P[j]），則i++，j++，繼續匹配下一個字符； 若是失配（即S[i]! = P[j]），令i = i - j +1（主串從模式串P的下一個字符開始），j

>>阅读原文<<