字符串匹配問題——KMP算法

字符串匹配問題：給定兩個字符串S（主串）和T（模式串），假設n=strlen(S) > strlen(T)=m，判斷主串S中是否包含模式T，且返回T在S中所在的起始位置。這裏爲簡單起見，若S包含T，則只返回第一個T所在的位置。ios 通常的蠻力法以下：算法 蠻力法在遇到不匹配時，j每次都要回到T的起點，重新開始匹配，這樣來看效率就比較低，蠻力法的時間複雜度是O（n*m）。數組 一、理論 思想：儘可

>>阅读原文<<