会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
心胸决定格局,眼界决定境界...
WELEN
博客园
首页
新随笔
联系
订阅
管理
2017年1月18日
KMP字符串匹配 简单理解
摘要: http://www.cnblogs.com/c-cloud/p/3224788.html 字符串匹配,长串长度为m,子串长度为n 则,暴力破解的复杂度为o(m*n) 如果用kmp匹配,则复杂度为o(m+n) 例如: 当上面的长串遍历到C时,与子串未匹配上失败,如果从头再来则上面子串是从B开始,子串
阅读全文
posted @ 2017-01-18 23:36 WELEN
阅读(375)
评论(0)
推荐(0)
编辑
公告