九度OJ 题目1149：子串计算



一.题目描述：
给出一个01字符串（长度不超过100），求其每一个子串出现的次数。
输入：
输入包含多行，每行一个字符串。
输出：
对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。
样例输入：

10101
样例输出：

0 2
01 2
1 3
10 2
101 2

二.题目分析

    题中原串的长度不超过100，因此直接枚举字串即可。

三.代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct
{
    char s[110];
    int count;
}Substring;

void StrGet(char* str,int s,int e,char *temp)
{
    int i;
    for(i=s;i<=e;i++)
        temp[i-s]=str[i];
    temp[i-s]='\0';

}
int cmp(const void*a,const void*b)
{
    return strcmp((*(Substring*)a).s,(*(Substring*)b).s);
}
int main()
{
    char pri[110];
    int i,j,k,cn;
    Substring sub[10000];

    while(scanf("%s",pri)