会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ShoelessCai 商业赋能行业
博客园
首页
新随笔
联系
订阅
管理
2024年2月18日
数据结构 —— 串 KMP算法
摘要: 串很有意思,就是我们认知的 String 1.蛮力算法,就是子串一个一个字符对比。 2.KMP 算法 时间复杂度 O(m+n) 关键问题在于构造,Next数组。但是,理解到 KMP 算法的前后缀重叠,还是比较快的。 基本思想是,如果目前的字母不匹配,我往前挪动几个字母,可以匹配到一致的?然后把这个距
阅读全文
posted @ 2024-02-18 17:00 Mira_2019
阅读(13)
评论(0)
推荐(0)
编辑