-
-
微信
微信扫一扫 - 搜索
第一章首先介绍研究背景及现状。 第二章主要介绍了串匹配的几种经典算法，包括：KMP算法，BM算法和KR算法。 第三章对改进的串匹配算法进行介绍并分析
第一章首先介绍研究背景及现状。
第二章主要介绍了串匹配的几种经典算法，包括：KMP算法，BM算法和KR算法。
第三章对改进的串匹配算法进行介绍并分析其优缺点。
最后对全文进行总结。
第二章串匹配的经典算法
串匹配问题由来己久，主要是给定一个模式串，在文本中寻找与之相对应的匹配，匹配方式有精确匹配以及近似匹配。这二者的不同在于前者的匹配结果必须与需要查询的字符串完全相同，后者允许匹配结果与需要查询的字符串之间存在一定误差。面对不同需求，可以采用相应的匹配方式。下面主要讲的是关于精确匹配的一些算法。
2.1前缀搜索
前缀搜索：这种搜索方法是按从前往后的顺序，依次读入文本字符，然后进行搜索，搜索目标是文本与模式串的最长公共前缀[2]。使用这种方法的算法包括KMP算法和KR算法。