1.模式匹配：子串在主串中的定位，也叫字符串匹配。模式匹配成功是指在主串S中能够找到模式串T，否则，称模式串T在主串S中不存在。 2.模式匹配的应用在非常广泛。例如，在文本编辑程序中，我们经常要查找某一特定单词在文本中出现的位置。 3.模式匹配算法的研究能极大地提高文本编辑程序的响应性能。 -1 pattern matching: substring positioned in the main string, also called string matching. Pattern