kmp算法白話解析

字符串匹配就是在一個主串中找到待匹配串的位置，通常是返回第一次出現的位置．通常思路是從待匹配串的第一個字符開始逐個與主串中的字符匹配，若是匹配成功，則主串和待匹配串都後移一位，匹配下一個字符，若是匹配不成功，待匹配串從頭開始與主串的下一位匹配．這就是樸素匹配．下面是代碼html int Index (String S, String T) { int i = 1, j = 1; while (

>>阅读原文<<