模式(Schema)是指按照某种结构组织起来的多个元素的集合。

模式匹配是指将两个模式作为输入，计算模式元素之间语义上的对应关系的过程。

在数据结构中模式匹配是字符串的基本运算之一。

有两个字符串T和Ｓ，字符串T称为正文，字符串S称为模式，要求找出模式S在正文T中的首次出现的位置。一旦模式S在正文T中找到，就说发生一次匹配。有些应用可能会要求找出所有的匹配位置。

定义 在串中寻找子串（第一个字符）在串中的位置

词汇 在模式匹配中，子串称为模式，串称为目标。

示例 目标 T : “Beijing”

模式 P : “jin”

匹配结果 = 3