简答题
偏难
#7138
子串计算 给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。 时间限制:1000 内存限制:65536 输入 一行,一个01字符串…
子串计算
给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。
时间限制:1000
内存限制:65536
输入
一行,一个01字符串。
输出
对所有出现次数在1次以上的子串,输出该子串及出现次数,中间用单个空格隔开。按子串的字典序从小到大依次输出,每行一个。
样例输入
10101
样例输出
0 2 01 2 1 3 10 2 101 2
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <cstring>
#include <iostream>
using namespace std;
char a[105], s[101];
void dfs(int n) {
int h = 0;
for (int i = 0; i <= strlen(a) - n; i++) {
int f = 1;
for (int j = 0; j < n; j++) {
if (a[i + j] != s[j]) {
f = 0;
break;
}
}
h += f;
}
if (h <= 1)
return;
for (int i = 0; i < n; i++) {
cout << s[i];
}
cout << ' ' << h << endl;
s[n] = '0';
dfs(n + 1);
s[n] = '1';
dfs(n + 1);
}
int main() {
cin >> a;
s[0] = '0';
dfs(1);
s[0] = '1';
dfs(1);
}</pre>
这道题暂未补解析。