跳出课本学KMP算法

KMP算法用于串的模式匹配，主串S，子串T（也叫模式串），模式匹配意思是从S中找出跟T一样的子串，就是说判断S是否包含T，时间复杂度O（m+n），实现这个算法关键有两步，第一步，求next数组，第二步KMP主算法 如何理解next数组，**next[j]表示当子串T中第j个字符与主串中相应字符“失配”时，在子串T中需要重新和主串S中该字符进行比较的字符的位置。**例子： 求：主串S=“ababca

>>阅读原文<<