字符串匹配系列算法

問題描述： 在匹配串中尋找模式串，如： 匹配串：THIS IS A SIMPLE EXAMPLE 模式串（搜索詞）：EXAMPLE   算法1：Brute Force算法（蠻力搜索法） 首先將匹配串和模式串左對齊，然後從左向右一個一個進行比較，如果不成功則模式串向右移動一個單位。   算法2：Karp Rabin算法 模式串：pattern="pappar"，長度記爲pattern_len 文本串

>>阅读原文<<