会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
醉晚
博客园
首页
博问
闪存
新随笔
订阅
管理
2019年3月20日
KMP算法
摘要: 字符串匹配可以采用暴力匹配法 暴力匹配法的思路为: 如果用暴力匹配的思路,并假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置,则有: 当然时间复杂度更低是所谓的KMP算法,该算法时间复杂度为O(m+n),空间复杂度为O(n)。 m为被匹配的串的长度,n为进行匹配的模式串的长度。 以下说明K
阅读全文
posted @ 2019-03-20 22:45 醉晚
阅读(173)
评论(0)
推荐(0)