KMP字符串匹配

    我们假设有上图字符串S：abcaab和T:abcababcaabab字符匹配需求，左边是朴素算法：即从T的第0位和分别和S的1~n位开始比较，相同则用黄色标注，不同则用红色标注，如果遇到不同，然后T的第0位和下一位开始重新来过开始第二轮比较。但是，在这个比较的过程中，我们会发现两种情况：     1.   0~3位分别相同，即T[0]=S[0],T[1]=S[1],T[2]=S[2],T[

>>阅读原文<<