数据结构 43串的模式匹配算法 子串定位运算又称为模式匹配或串匹配,此运算 的应用非常广泛。例如,文本编辑程序中,经 常要查找某一特定单词出现的位置。解此问题 的有效算法能极大地提高文本编辑程序的响应 性能。 串的横式匹配定义在主串中寻找子串在串中的 位置。在模式匹配中,子串称为模式串,主串 称为目标串 简单的串匹配算法(算法参见P79)数据结构 tjm 4.3 串的模式匹配算法 子串定位运算又称为模式匹配或串匹配，此运算 的应用非常广泛。例如，文本编辑程序中，经 常要查找某一特定单词出现的位置。解此问题 的有效算法能极大地提高文本编辑程序的响应 性能。 串的模式匹配定义:在主串中寻找子串在串中的 位置。在模式匹配中，子串称为模式串，主串 称为目标串。 一、最简单的串匹配算法（算法参见P79）