会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Az1r
博客园
首页
新随笔
联系
订阅
管理
2022年10月3日
字符串匹配之Sunday算法
摘要: 简介 Sunday算法是一种字符串匹配算法,相比于KMP算法,它比较简单易学。 在有些时候,比如字符串很长的时候,它是比KMP要高效的。 核心思想 从前往后匹配,匹配失败时关注主串中参与匹配的最末位字符的下一位。 若该字符没有在模式串中出现,则直接跳过,且模式串移动位数 = 模式串长度 + 1。 否
阅读全文
posted @ 2022-10-03 23:42 江水为竭
阅读(704)
评论(0)
推荐(2)
编辑
公告