2014年8月30日
字符串匹配算法
摘要： 1. 朴素算法朴素算法是最简单的字符串匹配算法，也是人们接触得最多的字符串匹配算法。2. Rabin-Karp算法一个时间复杂度为O(（N-M+1)*M)的字符串匹配算法，即Rabin-Karp算法。Rabin-Karp算法的预处理时间是O(m)， 匹配时间OO(（N-M+1)*M)，既然与朴素算法... 阅读全文
posted @ 2014-08-30 00:50 bitgirl_coder 阅读(1406) 评论(0) 推荐(0) 编辑