24、數據結構筆記之二十四串的模式匹配算法

24、數據結構筆記之二十四串的模式匹配算法            「燧石受到的敲打越厲害,發出的光就越燦爛。 --馬克思」            來看下兩個算法,BF和KMP算法在串的模式匹配中實現。 1.  BF算法 BF(Brute Force)算法是普通的模式匹配算法,BF算法的思想就是將目標串S的第一個字符與模式串T的第一個字符進行匹配,若相等,則繼續比較S的第二個字符和 T的第二個字符;
相關文章
相關標籤/搜索