04 2011 档案

摘要: KMP算法是字符串处理算法的一种经典算法。字符串中的一些算法在C++中需要编程者自己实现，在C#中的话String类的功能及其强大，编程者自己调用该类一些功能完成字符串处理。那么可能就导致错过这些字符串基本的经典算法。而在字符串处理这些算法中，KMP算法可谓是经典算法。 那么首先看下面一个一般求子串在主串中的位置的算法。模式匹配 有两个字符串S1（长度为n）和S2（长度为m）(n>m)，求S2在S1中的字符串匹配的第一个位置。子串的定位操作通常称做串的模式匹配。其中S2成为模式串，S1为主串。 一般基本思想：从主串S1第pos个字符起和模式的第pos个字符比较，若相等，则继续依次比较后续阅读全文