2016年6月15日
【算法】字符串匹配之Z算法
摘要： 求文本与单模式串匹配，通常会使用KMP算法。后来接触到了Z算法，感觉Z算法也相当精妙。在以前的博文中也有过用Z算法来解决字符串匹配的题目。 下面介绍一下Z算法。 先一句话讲清楚Z算法能求什么东西。 输入为一个字符串s，Z算法可以求出这个字符串每一个后缀与自身的最长公共前缀LCP，Z算法可以求出一个数 阅读全文
posted @ 2016-06-15 00:35 活在夢裡 阅读(2722) 评论(0) 推荐(0) 编辑