会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Im Delphin
我就是DH,但不是恶魔猎手
首页
新随笔
联系
订阅
管理
2010年12月25日
数据结构 - 字符串的模式匹配
摘要: 什么叫做模式匹配呢?其实就是看字符串S中是否有子串T,那么T就叫匹配串。 我们平时查找方式是逐个匹配,那么时间复杂度就是O(n*m). 比如s=’abcabde’,t=’abd’ 那么比较的时候s[1]=t[1],所以接下来比较s[2]和t[2],结果s[2]=t[2],那么接下来就比较s[3]和t[3],这一次比较匹配不上。 然后就是普通匹配方法比较耗时的地方:比较s[2]和t[1]继续上面那样...
阅读全文
posted @ 2010-12-25 20:44 HuangJacky
阅读(4176)
评论(0)
推荐(0)
编辑
公告
AdminLogin