摘要： KMP算法是用来求这类问题：求子串a在字符串b中的个数。 索引：如果我们按照普通方法求这个问题就是一一比较，然后移一位再一一比较，，，这样的结果显示是超时，因此前辈们总结出一种算法，它可以不需要一位一位的移，有时候可以移好多位，这样就可以很快得出答案了。 在这个算法中我们首先要对子串a进行分析，子串 阅读全文