会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Young children
博客园
首页
新随笔
联系
订阅
管理
2020年8月12日
数据结构-kmp算法
摘要: 定义 改进字符串的匹配算法 关键:通过实现一个包含了模式串的局部匹配信息的next()函数,利用匹配失败的信息,减少匹配次数。 1.BF算法 暴力匹配 给定 文本串S “BBC ABCDAB ABCDABCDABDE” 存储为 s[i] 和模式串 P “ABCDABD” 存储为p[j] 进行匹配 思
阅读全文
posted @ 2020-08-12 18:48 Young-children
阅读(425)
评论(0)
推荐(0)
编辑
公告