模式匹配

模式匹配,是指將兩個模式作為輸入,計算模式元素之間語義上的對應關係的過程。在數據結構中是字元串的基本運算之一。

模式(schema)是指按照某種結構組織起來的多個元素的集合。
模式匹配是指將兩個模式作為輸入,計算模式元素之間語義上的對應關係的過程。
在數據結構中模式匹配是字元串的基本運算之一。
有兩個字元串T和S,字元串T稱為正文,字元串S稱為模式,要求找出模式S在正文T中的首次出現的位置。一旦模式S在正文T中找到,就說發生一次匹配。有些套用可能會要求找出所有的匹配位置。
定義 在串中尋找子串(第一個字元)在串中的位置
辭彙 在模式匹配中,子串稱為模式,串稱為目標。
示例 目標 T : “Beijing”
模式 P : “jin”
匹配結果 = 3

相關搜尋

熱門詞條

聯絡我們