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 阅读(10922) 评论(0) 推荐(0) 编辑