修煉內功---數據結構與算法26---字符串匹配算法之BF算法

幾個字符串匹配算法,首先從最簡單的字符串匹配算法 —— BF 算法說起,BF 是 Brute Force 的縮寫,中文譯作暴力匹配算法,也叫樸素匹配算法。 BF 算法的原理很簡單,在繼續介紹之前,我們先引入兩個術語:主串和模式串。 簡單來說,我們要在字符串 A 中查找子串 B,那麼 A 就是主串,B 就是模式串。 作爲最簡單、最暴力的字符串匹配算法,BF 算法的思想可以用一句話來概括, 那就是,如
相關文章
相關標籤/搜索