模式匹配
模式(Schema)是指按照某种结构组织起来的多个元素的集合。
模式匹配是指将两个模式作为输入,计算模式元素之间语义上的对应关系的过程。
在数据结构中模式匹配是字符串的基本运算之一。
有两个字符串T和S,字符串T称为正文,字符串S称为模式,要求找出模式S在正文T中的首次出现的位置。一旦模式S在正文T中找到,就说发生一次匹配。有些应用可能会要求找出所有的匹配位置。
定义 在串中寻找子串(第一个字符)在串中的位置
词汇 在模式匹配中,子串称为模式,串称为目标。
示例 目标 T : “Beijing”
模式 P : “jin”
匹配结果 = 3