一个关于C++的问题

Question

用C++做一下题目：
给你一个字符串 S 由小写英文字母组成。S 有多少个不同的非空子串？
子串是连续的子序列。
输入样例1:yay
输出样例1:5

输入样例2:aababc
输出样例2:17

输入样例3:abracadabra
输出样例3:55

求C++代码，急！希望5-10min能有回复！
谢！

Answer 1

晚上好🌙🌙🌙
本答案参考ChatGPT-3.5

问题: 求解给定字符串S中有多少个不同的非空子串。

解决方案:

1. 定义一个整型变量count，用于记录不同的非空子串的数量。
2. 创建一个无序集合(或hashset)，用于存储已经出现过的子串。
3. 遍历字符串S的每一个字符，以该字符为起始位置，枚举所有可能的子串。
4. 将枚举到的子串加入集合中。
5. 最后，输出集合的大小，即为不同的非空子串的数量。

参考代码如下：

#include <iostream>
#include <unordered_set>
#include <string>

using namespace std;

int main() {
    string S;
    cout << "请输入字符串S: ";
    cin >> S;

    int count = 0;
    unordered_set<string> substrings;

    for (int i = 0; i < S.length(); i++) {
        for (int j = 1; j <= S.length() - i; j++) {
            string substring = S.substr(i, j);
            substrings.insert(substring);
        }
    }
    count = substrings.size();

    cout << "不同的非空子串的数量为: " << count << endl;

    return 0;
}

你可以在本地编译和运行该代码，输入字符串S并查看结果。希望对你有帮助！