kmp算法白話解析

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