子串计算

题目描述

给出一个01字符串（长度不超过100），求其每一个子串出现的次数。

输入输出格式

输入描述:
输入包含多行，每行一个字符串。
输出描述:
对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。

输入输出样例

输入样例:

10101

输出样例:

0 2
01 2
1 3
10 2
101 2

代码

#include <bits/stdc++.h>using namespace std;char s[105];
char t[105];int main() {int sum = 0;scanf("%s%s", &s, &t);for (int i = 0; i < strlen(t); i++){int flag = 0;for (int j = 0; i < strlen(s); j++){if(s[j] != t[i+j])  flag = 1;}if(flag == 0) sum++;}printf("%d\n", sum);return 0;
}