会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
葡萄美酒夜光杯
博客园
首页
新随笔
联系
订阅
管理
2018年3月24日
KMP算法-从入门到进阶
摘要: 题目描述 给定一个文本串text和模式串pattern,从文本串中找出模式串第一次出现的位置 先来看最简单的方法,方便理解题目,也就是暴力求解 暴力求解 放大上面的图,得到下面这个。题目要求匹配到整个字符串,从开始匹配考虑。 用模式串的首元素去匹配文本串的每一个元素,如果能匹配到,则依次向后匹配,直
阅读全文
posted @ 2018-03-24 11:42 busman
阅读(476)
评论(0)
推荐(0)
编辑
公告