字符串匹配BM算法學習

咱們把被搜索的字符串稱爲文本text，待匹配的字符串稱爲模式串pattern。BM算法的核心思想就是兩個，第一是壞字符，第二是好後綴，好後綴就是pattern與text從右往左連續匹配成功的子串，壞字符就是pattern與text從右往左第一個匹配失敗的在text中的字符，以下：算法 對於壞字符和好後綴，無非就是不一樣的模式串移動規則，經過各自不一樣的移動規則，肯定分別對於壞字符和好後綴模式串須要

>>阅读原文<<