会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
水寿
博客园
首页
联系
订阅
管理
2021年9月12日
[KMP算法]字符串匹配
摘要: KMP算法(字符串匹配) 适用问题举例: 给定两个字符串,问:模式串是否在主串中出现过。 如果出现过,输出模式串在主串中首次出现的位置。 如果没出现过,输出-1。 暴力算法:时间复杂度为O(m*n) 1、先将模式串的第一个字符与主串的第一个字符对齐。 2、从对齐位置开始对每个字符进行逐一匹配。 3、
阅读全文
posted @ 2021-09-12 23:01 流白李
阅读(101)
评论(0)
推荐(1)
编辑
公告