2014年11月6日
Sunday字符串匹配算法
摘要： 逛ACM神犇的博客的时候看到的这个神奇的算法KMP吧，失配函数难理解，代码量长BF吧，慢，很慢，特别慢。BM吧，我不会写。。。现在看到了Sunday算法呀，眼前一亮，神清气爽啊。字符串匹配算法的效率大概是取决于在发生失配时如何进行下一步的问题。其他咱就不说了。这个Sunday算法在发生失配的时候，跳... 阅读全文
posted @ 2014-11-06 08:20 Kiss our dream 阅读(322) 评论(1) 推荐(1) 编辑