算法：字符串匹配算法：BM算法

當檢測到第一個壞字符之後，我們有必要讓模式串一位一位向後挪動和比較嗎？並不需要。 因爲只有模式串與壞字符T對齊的位置也是字符T的情況下，兩者纔有匹配的可能。 不難發現，模式串的第1位字符也是T，這樣一來我們就可以對模式串做一次「乾坤大挪移」，直接把模式串當中的字符T和主串的壞字符對齊，進行下一輪的比較： 只有壞規則條件下的代碼：

>>阅读原文<<