數據結構與算法之美 | 學習筆記29 —— 字符串匹配BM算法

BL和RK算法中，當遇到模式串與主串不匹配時，模式串往後滑一位。 當模式串和主串某個字符不匹配的時候，能夠跳過一些肯定不會匹配的情況，將模式串往後多滑動幾位。 一、BM算法原理 1. 壞字符規則 對於模式串匹配的時候，倒着匹配。當發現某個字符沒法匹配時，把這個沒有匹配的字符叫作壞字符（主串中的字符）。 正常情況： BM算法： 2. 好後綴規則

>>阅读原文<<