摘要: 根据阮一峰大大的文章实现,不过没实现“搜索词中的上一次出现位置”(我直接实时查找,显然应该预处理): 文章:http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html 代码: 阅读全文
posted @ 2017-09-17 23:31 BigTreee 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 最近在看算法,觉得kmp算法的一些学习心得可以记录一下。 我本身是在看《算法》的,里面介绍kmp算法时,实在看的一脸懵逼,就看了别人的心得,这里推荐2篇博文: 1.阮一峰大大的:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E 阅读全文
posted @ 2017-09-17 19:26 BigTreee 阅读(172) 评论(0) 推荐(0) 编辑