KMP算法本身整理（精简版）

1. 暴力匹配算法 问题：有一个主串S，和一个模式串P，如今要查找P在S中的位置，怎么查找呢？web 思路：若是用暴力匹配的思路，并假设如今主串S匹配到 i 位置，模式串P匹配到 j 位置，则有：算法 若是当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 若是失配（即S[i]! = P[j]），令i = i - j +1（主串从模式串P的下一个字符开始），j

>>阅读原文<<