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演算法都可以處理