会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live In A Dream
https://github.com/MottoX
博客园
首页
新随笔
联系
订阅
管理
2016年6月15日
【算法】字符串匹配之Z算法
摘要: 求文本与单模式串匹配,通常会使用KMP算法。后来接触到了Z算法,感觉Z算法也相当精妙。在以前的博文中也有过用Z算法来解决字符串匹配的题目。 下面介绍一下Z算法。 先一句话讲清楚Z算法能求什么东西。 输入为一个字符串s,Z算法可以求出这个字符串每一个后缀与自身的最长公共前缀LCP,Z算法可以求出一个数
阅读全文
posted @ 2016-06-15 00:35 活在夢裡
阅读(2723)
评论(0)
推荐(0)
编辑
公告