數據結構與算法之美（筆記17）字符串匹配：BF、RK算法

BF算法 先講講主串和模式串。 比方說，我們在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。我們把主串的長度記爲n，模式串的長度記爲m。因爲我們是在主串中查找模式串，所以有n>m。 BF算法可以用一句話來概括：我們在主串中，檢查其實位置分別爲0、1、2...n-m 且長度爲n-m+1個子串，看有沒有跟模式串匹配的。 從上面的例子，我們可以看到，在極端的情況下，比如主串是"aaaa

>>阅读原文<<