[算法]兩種字符串匹配算法（索引法，KMP算法）對比，C語言實現

今天作了個一個簡單的字符對比程序，功能是實現從A串刪除包含B最多的字符的操做，好比A=「aaaaabbbbbbabababa」 B=「aaccbaab」，應當刪除「aab」的，不是aa，相信知道搜索引擎的朋友確定是知道的吧，這種算法主要用於去除頁面中無效的關鍵字，來減小收錄的計算消耗的一種方法，好了，具體算法明天拿出來吧，不過今天要講的是兩種比較經常使用的字符串匹配算法，KMP算法，索引法 KMP

>>阅读原文<<