牛客网C语言 子串计算

题目描述

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

输入描述:

输入包含多行，每行一个字符串。

输出描述:

对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。

示例1

输入

复制

10101

输出

复制

0 2
01 2
1 3
10 2
101 2

#include<stdio.h>
#include<string.h>
char str[100];
char s[100];
 
void find(int n,int len){
    int cnt;
    char* p;
    s[n] = '0';
    s[n+1] = '\0';
    cnt = 0;
    p = strstr(str,s);
    while(p){
        cnt++;
        p  = strstr(p+1,s);
    }
    if(cnt > 1){
        printf("%s %d\n",s,cnt);
        find(n+1,len);
    }
    s[n] = '1';
    s[n+1] = '\0';
    cnt = 0;
    p = strstr(str,s);
    while(p){
        cnt++;
        p = strstr(p+1,s);
    }   
    if(cnt > 1){
        printf("%s %d\n",s,cnt);
        find(n+1,len);
    }
}
 
int main(){
    while(scanf("%s",str) != EOF){
        find(0,strlen(str));
    }
    return 0;
     
}