数据结构---->串的模式匹配算法
摘要：
字符串模式匹配有着广泛的应用，如求最大公共子串、最长回文字符串、L-Gap、数据压缩、DNA序列匹配等问题。所谓模式匹配就是在目标字符串中寻找第一个子串在目标串中的位置的过程，要寻找的字串即为模式。 目标 T :“Beijing” 模式 P :“jin” 匹配结果= 3 一、BF算法（也叫传统的字符 阅读全文
posted @ 2012-11-13 10:26 小-强-斋-太 阅读(190) 评论(0) 推荐(0) 编辑
