JAVA數據結構——串（二）

模式匹配： 上節JAVA數據結構——串咱們提出了模式匹配概念，他是數據結構中字符串的一種基本運算，給定一個子串，要求在某個字符串中找出與該子串相同的全部子串，這就是模式匹配。 假設P是給定的子串，T是待查找的字符串，要求從T中找出與P相同的全部子串，這個問題成爲模式匹配問題。P稱爲模式，T稱爲目標。若是T中存在一個或多個模式爲P的子串，就給出該子串在T中的位置，稱爲匹配成功；不然匹配失敗。java

>>阅读原文<<