会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
adinosaur
博客园
首页
新随笔
联系
管理
订阅
2016年10月27日
字符串匹配算法的分析
摘要: 字符串匹配算法的分析 ============== 问题描述 字符串匹配问题可以归纳为如下的问题: 在长度为n的文本T[1...n]中,查找一个长度为m的模式P[1...m]。并且假设T,P中的元素都来自一个有限字母集合Ʃ。如果存在位移s,其中0≤s≤n m,使得T[s+1..s+m] = P[1.
阅读全文
posted @ 2016-10-27 10:29 adinosaur
阅读(10906)
评论(0)
推荐(0)
编辑
公告