2015年5月7日
字符串匹配系列算法
摘要： 问题描述：在匹配串中寻找模式串，如：匹配串：THISISASIMPLE EXAMPLE模式串（搜索词）：EXAMPLE算法1：Brute Force算法（蛮力搜索法）首先将匹配串和模式串左对齐，然后从左向右一个一个进行比较，如果不成功则模式串向右移动一个单位。算法2：Karp Rabin算法模式串：... 阅读全文
posted @ 2015-05-07 14:55 guoxiang 阅读(276) 评论(0) 推荐(0) 编辑