kmp算法白话解析

字符串匹配就是在一个主串中找到待匹配串的位置，通常是返回第一次出现的位置．通常思路是从待匹配串的第一个字符开始逐个与主串中的字符匹配，若是匹配成功，则主串和待匹配串都后移一位，匹配下一个字符，若是匹配不成功，待匹配串从头开始与主串的下一位匹配．这就是朴素匹配．下面是代码html int Index (String S, String T) { int i = 1, j = 1; while (

>>阅读原文<<