2016年7月16日
关于模式匹配
摘要： 众所周知，KMP算法是模式匹配中一个最为经典的算法，然而它也是一个极为复杂的算法。 我TM搞了半天也搞不懂是个什么掉意思。QNM。 又学习到一个Sunday算法，易懂又高效。 在说Sunday算法之前，我们先说说它的前身Horspool算法。 这个算法的理念是 1.比较模式串和目标串时，不是传统的从 阅读全文
posted @ 2016-07-16 16:13 ElNinoT 阅读(195) 评论(0) 推荐(0) 编辑