120-kmp
蒝味
这个作者很懒,什么都没留下…
展开
-
poj 2406
下面的文章来自于http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许原创 2013-07-21 10:02:28 · 754 阅读 · 0 评论 -
kmp匹配算法
参考博客:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 假设我想知道"BBCABCDAB ABCDABCDABDE"这个字符串里面能否找到"ABCDABD" 接下去我们用kmp算法完成任务: (1). 首先字符串:"BBCABCDAB ABCDABCDABD原创 2013-08-10 16:33:32 · 892 阅读 · 0 评论