c++ - 寻找 std::boyer_moore_searcher

Question

我想尝试使用 std::boyer_moore_searcher类(class)。但是我遇到了两个问题:

1. 它在哪里？我正在使用 Visual Studio 2019，但它报告“namespace std has no member boyer_moore_searcher”。
2. Boyer Moore 算法的一个问题是，对于 Unicode 字符，跳转表必须非常大。谁能告诉我 boyer_moore_searcher 类是如何处理这个问题的？

Answer 1

One of the issues with the Boyer Moore algorithm is that the jump table must be very large for Unicode characters

这不是真正的答案，但对于评论来说太长了。

Boyer-Moore 的“跳跃表”需要为您要搜索的模式中的每个“字符”都添加一个条目。

对于 char，最简单(也是最快)的方法是使用 256 个元素的数组(原始论文中就是这样描述 B-M 算法的)。但这不是必需的；只是一个实现细节。