【學習筆記】字符串匹配

暴力匹配(BF)算法 暴力匹配(BF)算法是普通的模式匹配算法。模式匹配是模式串 P P P在主串 T T T中的定位運算。 BF算法的思想就是將模式串 P P P的第一個字符與主串 T T T的第一個字符進行匹配,若相等,則繼續比較 P P P的第二個字符和 T T T的第二個字符;若不相等,則比較 P P P的第二個字符和 T T T的第一個字符,依次比較,直到得出最後的匹配結果。 html
相關文章
相關標籤/搜索