Boyer-Moore算法的正确实现

char 没有明确的签名 或 未签名-未指定,由实现来定义。

如果算法依赖于无符号字符,那么它应该显式地将输入指针强制转换为 unsigned char (这就是C标准库字符串处理函数如何定义为工作的方式-所有比较都将字符串中的字符视为 无符号字符 )

你试过了吗? Wikipedia ?

或 PDF written by the inventors of the algorithm ?

至于C++ 17,这是内置到STL。只使用 std::boyer_moore_searcher . 例如:

#include <algorithm>
#include <string>
#include <functional>

int main()
{
    std::string haystack = "The quick brown fox jumped over the lazy dog";
    std::string needle = "brown";
    const auto s = std::boyer_moore_searcher<std::string::iterator>(needle.begin(), needle.end());
    const auto it = std::search(haystack.begin(), haystack.end(), s);
    return 0;
}