会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MikeLin
博客园
首页
新随笔
联系
订阅
管理
2010年8月10日
模式匹配的Brute-Force算法和KMP算法
摘要: 模式匹配模式匹配的具体含义是在主串s中从start开始查找一个与模式串t相同的子串。如果找到则返回模式串t的第一个字符在主串中的下标;如果未找到则返回-1。1.模式匹配的Brute-Force算法Brute-Force算法实现模式匹配的思想是:从主串s=”s0s1…sn-1”的第一个字符开始和模式串t=”t0t1…tn-1&rdquo...
阅读全文
posted @ 2010-08-10 15:59 MikeLin
阅读(5721)
评论(0)
推荐(1)
编辑
公告