xingzuli的博客

原创 浅析KMP算法（附C++源码）

浅析KMP算法（附C++源码） 模式匹配问题在字符串中很常见，我们常用KMP算法来解决模式匹配问题，下面将浅析KMP算法 源由 给出一个比较长的字符串S，另外给出一个较短的字符串W，探索W是不是S的子串，或者是探索W是否在S中出现过，如果出现过，出现了多少次，分别在S中的哪个位置。