算法：模式匹配之KMP算法
摘要：
前言： 昨天看到《算法导论》里的第32章：字符串匹配，说到一个关于字符串匹配的很好的算法——KMP。关于KMP的内存含意以及KMP的来源，不是本文讲述的范畴，请感兴趣的读者自行查阅相关资料。 本文主要是来说明KMP算法的思路和实现过程，以及它相比于朴素的字符串模式匹配存在的优势。 本文链... 阅读全文
posted @ 2015-09-16 13:47 王峰炬 阅读(234) 评论(0) 推荐(0)
posted @ 2015-09-16 13:47 王峰炬 阅读(234) 评论(0) 推荐(0)
浙公网安备 33010602011771号