会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
苏格拉底的落泪
用博客留下自己的一些脚印,记录自己曾经成长的故事。
博客园
首页
联系
订阅
管理
2018年5月26日
【数据结构与算法】kmp算法
摘要: 2. 暴力匹配算法 【问题】假设现在我们面临这样一个问题:有一个文本串S,和一个模式串P,现在要查找P在S中的位置。 如果用暴力匹配的思路,并假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置,则有: • 如果当前字符匹配成功(即S[i] == P[j]),则i++,j++,继续匹配下一个字
阅读全文
posted @ 2018-05-26 21:09 苏格拉底的落泪
阅读(253)
评论(0)
推荐(0)
编辑
公告