KMP算法是字符串处理算法的一种经典算法。字符串中的一些算法在C++中需要编程者自己实现，在C#中的话String类的功能及其强大，编程者自己调用该类一些功能完成字符串处理。那么可能就导致错过这些字符串基本的经典算法。而在字符串处理这些算法中，KMP算法可谓是经典算法。 　　那么首先看下面一个一般求子串在主串中的位置的算法。 模式匹配 　　有两个字符串S1（长度为n）和S2（长度为m）(n>