浅谈字符串匹配算法 —— BM算法

概述 BF算法在某些极端情况下，性能会退化的比较严重。 RK 算法需要用到哈希算法，设计一个可以应对各种类型字符的哈希算法则并不简单。   BM算法 BM（Boyer-Moore）算法是一种非常高效的字符串匹配算法，性能约是著名的KMP 算法的 3 到 4 倍。 但是BM算法的实现原理也很复杂。   BM算法的思想 我们把模式串和主串的匹配过程，可以看作模式串在主串中不停地往后滑动。 当遇到不匹配

>>阅读原文<<