BM算法思想的本質上就是在進行模式匹配的過程中,當模式串與主串的某個字符不匹配的時候,能夠跳過一些肯定不會匹配的情況,將模式串往後多滑動幾位。 BM算法尋找是否能多滑動幾位的原則有兩種,分別是 壞字符規則 和 好後綴規則。 壞字符規則: 我們從模式串的末尾往前倒着匹配,當我們發現某個字符無法匹配時,我們把這個無法匹配的字符叫