会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhangdapao
博客园
首页
新随笔
联系
管理
订阅
2018年8月3日
字符串匹配——KMP算法(leetcode 28)
摘要: 1.前言 在一个字符串中寻找是否包含目标字符串,实现这个要求并不难,遍历文本的每个字符串,如果和目标字符串的第一个匹配,就把匹配的字符后移一位继续对比,直到不匹配,然后将文本的指针后移一位,继续对比即可。但是这样的暴力匹配最坏情况的时间复杂度为O(n*m),而KMP算法可以将其复杂度降低到O(n+m
阅读全文
posted @ 2018-08-03 22:18 zhangdapao
阅读(4576)
评论(0)
推荐(0)
编辑
公告