字符串匹配算法

Suffix Tree 后缀树

模式匹配问题

字符串模式匹配问题定义： -输入: 一个字符串模式 Pattern, 一个字符串文本 Text. –输出: 模式Pattern 作为子串出现在文本 Text 中的所有位置.

近似模式匹配问题

近似字符串模式匹配问题定义： -输入: 一个字符串模式 Pattern, 一个字符串文本 Text，正整数 d. –输出: 与模式 Pattern 距离最多为 d 的所有子串出现在文本 Text 中的所有位置.