題目描述 给你若干个字符串,请編程输出每个字符串的子串个数。 输入 若干个宇符串,每个字符串占一行,宁符串中不含空格,长度最大为1000。 输出 对应每一行的字符串,输出该字符串子里的个数。 样例输入 abc apple software 样例输出 7 16 37
时间: 2024-04-06 08:34:39 浏览: 74
好的,我明白了。这是一个字符串处理的问题。下面是我的解决方案:
首先,我们需要明确什么是子串。子串是指一个字符串中任意连续的一段字符组成的新字符串。比如说,"abc"的子串有:"a","b","c","ab","bc","abc"。
那么,如何计算一个字符串的子串个数呢?我们可以使用双重循环枚举该字符串的所有子串,然后统计个数即可。
以下是代码实现:
相关问题
题目描述 给你若干个字符串,请编程输出每个字符串的子串个数。 输入 若干个字符串,每个字符串占一行,字符串中不含空格,长度最大为1000。 输出 对应每一行的字符串,输出该字符串子串的个数。
可以按照上面所说的方法来求每个字符串的子串个数,然后输出即可。以下是完整的 C++ 代码:
```c++
#include <iostream>
#include <string>
using namespace std;
int main() {
string s;
while (cin >> s) {
int n = s.length();
int ans = 0;
for (int l = 1; l <= n; l++) {
for (int i = 0; i + l - 1 < n; i++) {
ans++;
}
}
cout << ans << endl;
}
return 0;
}
```
这里使用了一个 while 循环来不断读入字符串,直到遇到文件结束符为止。对于每个字符串,先计算出其子串个数,然后输出即可。
阅读全文