[算法]两种字符串匹配算法（索引法，KMP算法）对比，C语言实现

今天作了个一个简单的字符对比程序，功能是实现从A串删除包含B最多的字符的操做，好比A=“aaaaabbbbbbabababa” B=“aaccbaab”，应当删除“aab”的，不是aa，相信知道搜索引擎的朋友确定是知道的吧，这种算法主要用于去除页面中无效的关键字，来减小收录的计算消耗的一种方法，好了，具体算法明天拿出来吧，不过今天要讲的是两种比较经常使用的字符串匹配算法，KMP算法，索引法 KMP

>>阅读原文<<