字符串匹配算法之BM算法理论知识图解

这一节，主要会讲BM算法和KMP算法，在说之前，我们先想象一种场景，文本编辑器里面的查找替换功能，应该都知道吧，比如，我们在word中把一个单词替换成另一个，用的就是这个功能。你有没有想过，这是怎么实现的呢？ 当然，用上次专栏说的BF暴力法和RK哈希匹配，也可以实现这个功能，但是BM性能差，RK计算哈希比较复杂，所以实现这项功能又并不是那么简单的。 对于工业级的软件开发来讲，我们希望算法那可以尽可

>>阅读原文<<