字符串的模式匹配

模式匹配是數據結構中字符串的一種基本運算 , 給定一個子串 , 要求在某個字符串中找出與該子串相同的所有子串 , 這就是模式匹配 。
【字符串的模式匹配】假設P是給定的子串 , T是待查找的字符串 , 要求從T中找出與P相同的所有子串 , 這個問題成為模式匹配問題 。P稱為模式 , T稱為目標 。如果T中存在一個或多個模式為P的子串 , 就給出該子串在T中的位置 , 稱為匹配成功;否則匹配失敗 。

    推薦閱讀