BM算法詳解

http://www-igm.univ-mlv.fr/~lecroq/string/node14.html http://www.cs.utexas.edu/users/moore/publications/fstrpos.pdf BM算法 　　後綴匹配，是指模式串的比較從右到左，模式串的移動也是從左到右的匹配過程，經典的BM算法其實是對後綴蠻力匹配算法的改進。爲了實現更快移動模式串，BM算法定義

>>阅读原文<<