C++ 判断一个大字符串里出现一个小字符串的次数 string对象

Question

C++ 如何判断一个大字符串里出现一个小字符串的次数 用string对象的自带函数有吗

Answer 1

封装一下 find 方法即可。

随手写的示例代码，仅供参考：

cppstd::string str("abcabdabcdsdabcds");

auto occurrences = [&str](const std::string &dest) {
    size_t pos, pre = 0, count = 0;
    while ( (pos = str.find(dest, pre)) != std::string::npos ) {
        ++count;
        pre = pos + 1;
    }
    return count;
};

std::cout << occurrences("abc") << std::endl;

Answer 2

写个例子把 比如abcabcabcdsadg里出现abc的次数

Answer 3

使用KMP算法或者sunday算法都可以处理