子串计算

题目描述

给出一个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;
}