写在前面 参考资料 [1] Rabbit Hole的博客:算法复习笔记 —— Boyer-Moore算法 [2] 苯苯吹雪的博客:Boyer-Moore高质量实现代码详解与算法详解 实现说明 本文使用到了C++17中字符串视图std::string_view进行编写。不熟悉的读者可以将其替换成const std::string &,效果是一样的。 概述 Boyer-Moore算法(简称BM算法)是一个优秀的字符串匹配算法,它能够高效地完成从主串中找到模式串出现位置的任务。 在C语言标准库中,有一个专门的函数…