1

算法导论字符串匹配中总共阐述了朴素字符串算法，Rabin-Karp算法，有限自动机的字符匹配，KMP算法

1：朴素算法比较简单， 就是沿着正文一个一个的移动模板去比较


2：Rabin-Karp算法的核心思想是把字符转换成一个数去比较，

posted @ 2011-10-17 11:55  foreverlearn  阅读(94)  评论(0)  编辑  收藏  举报