会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LLHS
博客园
首页
新随笔
联系
订阅
管理
2019年4月13日
主串与模式串的匹配
摘要: 主串与模式串的匹配 (1)BF算法: BF算法比较简单直观,其匹配原理是主串S.ch[i]和模式串T.ch[j]比较,若相等,则i和j分别指示串中的下一个位置,继续比较后续字符,若不相等,从主串S的下一个字符(i=i-j+2)起再重新和模式串T的第一个字符(j=1)比较。 (2)KMP算法: KMP
阅读全文
posted @ 2019-04-13 22:08 刘恒盛
阅读(2346)
评论(0)
推荐(0)
编辑
公告