会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Clark
博客园
首页
新随笔
联系
订阅
管理
2018年3月7日
KPM算法初步理解
摘要: 一个字符串“FBCABCDABABCDABCDABYW”中是否包含另外一个字符串“ABCDABY”? 上面这道题目是一个经典的字符串匹配的题目,对于字符串匹配,比较好的算法里很容易想到KPM算法,那KPM算法是干什么的?为什么说KPM比较优秀? 给定一个字符串O和F,长度分别是m、n,判断F是否在O
阅读全文
posted @ 2018-03-07 21:35 1点er执着
阅读(1528)
评论(0)
推荐(0)
编辑
公告