会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
immjc
Don't live up to your ambition and sorry for your sufferings.
博客园
首页
新随笔
联系
订阅
管理
2017年7月20日
[Algorithm] Pattern Matching
摘要: 1 蛮力算法 1.1 算法描述 蛮力串匹配是最直接最直觉的方法。可假想地将文本串和模式串分别写在两条印有等间隔方格的纸带上,文本串对应的纸带固定,模式串纸带的首字符与文本串纸带的首字符对齐,两个都沿水平方向放置。于是,只需将P(长度m)与T(长度n)中长度为m的n - m + 1个子串逐一对比,即可
阅读全文
posted @ 2017-07-20 15:48 immjc
阅读(498)
评论(0)
推荐(0)
编辑
公告