计算字符串中子字符串的出现次数

Question

首先，我知道这个问题有很多重复，但我已经尝试过并且无法解决我的问题。

我有以下字符串

string s = "asdfqasdfp";

我需要遍历字符串并找出哪个子字符串出现多次。所以在这种情况下它的

asdf

我编写了以下代码，但我不知道为什么它不起作用。我从完整的字符串开始，一次向下一个。我应该得到 2 的出现值。

int t = s.length();
for (int i = 0; i < s.length(); i++) {
    string str = s.substr(0, t);
    int occurence = 0;
    size_t start = 0;
        while ((start = s.find(str, start)) != string::npos) {
            ++occurence;
            start += str.length();
        }
        if (occurence > 1) {
            cout << occurence;
        }
        else {
            --t;
        }
    }

编辑：我只想要字符串包含的最大子字符串，在这种情况下

“asdf”

Answer 1

这是您的代码的固定版本，包括 Daniel 的建议（谢谢！Daniel's demo）

for (size_t t = s.length(); t >= 1; --t) {
    for (size_t i = 0; (i + t) <= s.length(); i++) {
        std::string str = s.substr(i, t);
        size_t occurence = 0;
        size_t start = 0;
        while ((start = s.find(str, start)) != std::string::npos) {
            ++occurence;
            start += str.length();
        }
        if (occurence > 1) {
            std::cout << str << " " << occurence << std::endl;
            return 0;
        }
    }
}

你需要

1. 在 t 上循环，并在 i 循环的末尾而不是内部递减它
2. 将 i 限制为 s.length() - t，以便始终有一个 t 长度的字符串作为 str
3. 修复您的 substr 以从 i 而不是 0 开始

您也可以在第一次找到重复项时停止，因为这将是最大的重复项（例如，如果有两对长度为 4 的重复项，它会找到其中一个，但听起来不像您两者都需要）。您还应该始终使用 size_t 作为整数类型，因为这就是这里的字符串函数所使用的。

Answer 2

看起来不错。您需要<< endl; 才能在终端中查看输出吗？