brute search
brute search是樸素的字串搜尋演算法，不涉及任何特殊的技巧。當人們需要快速直觀的解決搜尋問題，而不想耗費腦細胞時，brute search是最佳的選擇。
brute search演算法在當前搜尋視窗中，從前向後依次進行比對，在某字元上失配後，將搜尋視窗向右移動一位，再次從模式串第乙個字元開始比對。如下圖figure-01所示。其時間複雜度為o(nm)。
下面是其c語言的簡單實現：
其實字串匹配演算法的brute search(暴力搜尋)實現很簡單，沒什麼可說明的，不過作為後續文章中諸如kmp演算法、bm(bm 77)演算法、bmh(hor 80)演算法、bms(sun 90)演算法等的乙個引子而已。
002Visual Basic 策略模式
1.窗體 2.上下文 public class cashcontext private mcashsuper as cashsuper public sub new byval type as string select case type case 正常收費 dim cs0 as cashnorm...
003 設計模式 002 工廠方法模式
工廠方法模式有3種 普通工廠模式 對實現同一介面的類進行例項的建立 工廠類提供乙個建立物件的方法 建立物件的方法有乙個入參，引數不同，建立的物件不同 多方法工廠模式 對實現同一介面的類進行例項的建立 工廠類提供多個普通 非靜態 建立物件的方法 每個方法建立的物件不同 靜態工廠模式 對實現同一介面的類...
重溫設計模式 之002簡單工廠模式
重溫設計模式系列原始碼 簡單工廠模式 簡單工廠模式又叫靜態方法模式 因為工廠類定義了乙個靜態方法 在現實生活中，工廠是生產產品的，同樣的，在設計模式中，乙個負責生產 物件 產品的類就是工廠類。將 類例項化的操作 和 使用物件的操作 分開，讓使用者不用知道具體引數就可以例項化出所需要的 產品 類。言外...