【java】《数据结构与算法之美》BM算法

• Z时代
• 2024-01-10
• 分类：技术分享

近日在读王争的《数据结构与算法之美》，其中第33章节《字符串匹配基础（中）：何实现文本编辑器中的查找功能？》的BM算法，但是在阅读中遇到了一些困难，其中有一段文字描写为：

最后一段话看的我有点蒙蔽：
既然【好后缀】都不存在可匹配的子串了，怎么在往后滑动的时候还能有重合的情况的？？一直卡在这了，无法理解了，有一起买这个书的大神能解答我一下吗？？？？？？

回答

写的时候很痛苦，写完就很舒服了。慢慢看吧，希望对你的理解有点帮助。篇幅太长，不适合贴在这里，如果两遍都看不懂，是正常的，慢慢理解。

https://subetter.com/algorith...

以上是 【java】《数据结构与算法之美》BM算法 的全部内容， 来源链接： utcz.com/a/74313.html