C++20 实现 BM 字符串匹配算法

BM (Boyer-Moore) 算法是一种字符串匹配算法，它在大多数情况下能够快速地匹配，尤其是在匹配文本和模式串相似度较低的情况下。C++20 中对 BM 算法进行了优化，可以通过使用 std::boyer_moore_searcher 搜索器来实现。

下面是一个使用 std::boyer_moore_searcher 搜索器的例子：

#include <iostream>
#include <string>
#include <algorithm>

int main()
{
    std::string text = 'Hello, world!';
    std::string pattern = 'world';

    auto searcher = std::boyer_moore_searcher(pattern.begin(), pattern.end());

    auto result = std::search(text.begin(), text.end(), searcher);

    if (result != text.end()) {
        std::cout << 'Pattern found at position ' << result - text.begin() << std::endl;
    }
    else {
        std::cout << 'Pattern not found' << std::endl;
    }

    return 0;
}

在这个例子中，我们使用 std::boyer_moore_searcher 搜索器来搜索模式串'world' 在文本串'Hello, world!' 中的位置。我们首先创建一个搜索器对象 searcher，然后使用 std::search 函数来搜索模式串在文本串中的位置。如果模式串存在于文本串中，std::search 函数将返回模式串在文本串中的位置，否则返回文本串的末尾。

需要注意的是，使用 std::boyer_moore_searcher 搜索器时，需要保证模式串和文本串的字符类型相同，否则会导致编译错误。