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搜索器时，需要保证模式串和文本串的字符类型相同，否则会导致编译错误。