会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大铁锤
博客园
首页
新随笔
联系
订阅
管理
2020年11月5日
KMP算法
摘要: 1.串的模式匹配 t:目标串 s:模式串 串t的定位就是要在串s中找到一个与t相等的子串。因此串的定位查找也叫模式匹配。主要包括两种算法:Brute-Force算法和KMP算法,前者比较好理解,KMP需要认真想一下才可能明白,我也是想了好几天。下面介绍一下我对这两个算法的理解。。┭┮﹏┭┮ 2.Br
阅读全文
posted @ 2020-11-05 22:20 头巨铁
阅读(122)
评论(0)
推荐(0)
编辑
公告