字串的模式匹配

模式匹配是資料結構中字串的一種基本運算，給定一個子串，要求在某個字串中找出與該子串相同的所有子串，這就是模式匹配。

假設P是給定的子串，T是待查詢的字串，要求從T中找出與P相同的所有子串，這個問題成為模式匹配問題。P稱為模式，T稱為目標。如果T中存在一個或多個模式為P的子串，就給出該子串在T中的位置，稱為匹配成功；否則匹配失敗。