字符串匹配系列算法

问题描述： 在匹配串中寻找模式串，如： 匹配串：THIS IS A SIMPLE EXAMPLE 模式串（搜索词）：EXAMPLE   算法1：Brute Force算法（蛮力搜索法） 首先将匹配串和模式串左对齐，然后从左向右一个一个进行比较，如果不成功则模式串向右移动一个单位。   算法2：Karp Rabin算法 模式串：pattern="pappar"，长度记为pattern_len 文本串

>>阅读原文<<