字串统计

 

#include<stdio.h>
#include<string.h>

//定义子串参数结构体 
struct sub_str
{
    char sstr[61]; //子串 
    int len; //子串长度 
    int times; //子串出现的次数 
};

int main()
{
    int i,j,k;
    int l,l_temp; //l:用于记录输入的要统计的子串的最小长度；l_temp：用于记录遍历子串时的临时动态子串长度 
    char str[61],sstr_temp[61]; //str：用于指向输入的要统计的字符串；sstr_temp：用于指向当前统计的子串 
    int str_len; //用于记录输入的要统计的字符串的长度 
    struct sub_str substr[1830]; //substr[1830]：用于记录各个子串的参数，最多有1+2+3+···+60个子串 
    struct sub_str substr_temp; //substr_temp：用于对substr[1830]中的子串进行排序时交换顺序的临时中间结构体变量 
    int sstr_num=0; //用于统计存入substr[1830]中的实际子串数量 
    int max_times; //用于记录子串出现的最大次数 
    
    //输入 
    scanf("%d",&l); //输入统计的子串的最小长度 
    getchar(); //除去输入时的回车键 
    gets(str); //输入要统计的字符串 
    
    str_len=strlen(str); //得到输入的要统计的字符串的长度 

    //初始临时动态子串长度为最大长度，遍历要统计的字符串中满足长度的子串 
    for(l_temp=str_len;l_temp>=l;l_temp--) 
    {
        for(i=0;i<str_len-l_temp;i++) //长度为l_temp的子串在长度为str_len的字符串中有str_len-l_temp个
        {
            for(j=i,k=0;j<i+l_temp;j++,k++) //得到当前要统计的子串
                sstr_temp[k]=str[j];

            for(k=0;k<sstr_num;k++) //查询 substr[1830] 中是否存在当前要统计的子串 
                if(strcmp(sstr_temp,substr[k].sstr)==0) //有，则使该子串的出现次数加1 
                {
                    substr[k].times++;
                    break;
                }

            if(k==sstr_num) //没有，则在 substr[1830] 中新增该子串，并初始化各个参数 
            {
                strcpy(substr[sstr_num].sstr,sstr_temp);
                substr[sstr_num].len=l_temp;
                substr[sstr_num].times=1;
                sstr_num++; // substr[1830] 中实际的子串数量加1 
            }
            
            memset(sstr_temp,0,sizeof(sstr_temp)); //清 0 sstr_temp[61]，继续遍历该长度的子串 
        }
    }
    
    //采用冒泡排序法对 substr[1830] 中的子串根据出现次数进行排序 
    for(i=0;i<sstr_num-1;i++) 
    {
        for(j=i;j<sstr_num;j++)
        {
            if(substr[j].times>substr[i].times)
            {
                for(k=0;k<61;k++)
                    substr_temp.sstr[k]=substr[i].sstr[k];
                substr_temp.len=substr[i].len;
                substr_temp.times=substr[i].times;

                for(k=0;k<61;k++)
                    substr[i].sstr[k]=substr[j].sstr[k];
                substr[i].len=substr[j].len;
                substr[i].times=substr[j].times;
                
                for(k=0;k<61;k++)
                    substr[j].sstr[k]=substr_temp.sstr[k];
                substr[j].len=substr_temp.len;
                substr[j].times=substr_temp.times;
            }
        }
    }
    
    //输出 
    puts(substr[0].sstr);
    
    return 0;
}