2016年10月23日
字符串匹配
摘要： 字符串匹配一直是比较重要的一个要点，可以有很多种算法实现，最好的当然就是比较有名的KMP算法了，下面把算法导论上的所有算法都实现一遍。一：朴素字符串匹配算法就是最简单的思路，两个递归遍历一遍，复杂度是O((n-m+1)*m)二：Rabin—Karp算法基本思路是将字符... 阅读全文
posted @ 2016-10-23 14:00 seasonal 阅读(119) 评论(0) 推荐(0) 编辑