字串统计

 1 #include<stdio.h>
 2 #include<string.h>
 3
 4 //定义子串参数结构体
 5 struct sub_str
 6 {
 7     char sstr[61]; //子串
 8     int len; //子串长度
 9     int times; //子串出现的次数
10 };
11
12 int main()
13 {
14     int i,j,k;
15     int l,l_temp; //l:用于记录输入的要统计的子串的最小长度；l_temp：用于记录遍历子串时的临时动态子串长度
16     char str[61],sstr_temp[61]; //str：用于指向输入的要统计的字符串；sstr_temp：用于指向当前统计的子串
17     int str_len; //用于记录输入的要统计的字符串的长度
18     struct sub_str substr[1830]; //substr[1830]：用于记录各个子串的参数，最多有1+2+3+···+60个子串
19     struct sub_str substr_temp; //substr_temp：用于对substr[1830]中的子串进行排序时交换顺序的临时中间结构体变量
20     int sstr_num=0; //用于统计存入substr[1830]中的实际子串数量
21     int max_times; //用于记录子串出现的最大次数
22
23     //输入
24     scanf("%d",&l); //输入统计的子串的最小长度
25     getchar(); //除去输入时的回车键
26     gets(str); //输入要统计的字符串
27
28     str_len=strlen(str); //得到输入的要统计的字符串的长度
29
30     //初始临时动态子串长度为最大长度，遍历要统计的字符串中满足长度的子串
31     for(l_temp=str_len;l_temp>=l;l_temp--)
32     {
33         for(i=0;i<str_len-l_temp;i++) //长度为l_temp的子串在长度为str_len的字符串中有str_len-l_temp个
34         {
35             for(j=i,k=0;j<i+l_temp;j++,k++) //得到当前要统计的子串
36                 sstr_temp[k]=str[j];
37
38             for(k=0;k<sstr_num;k++) //查询 substr[1830] 中是否存在当前要统计的子串
39                 if(strcmp(sstr_temp,substr[k].sstr)==0) //有，则使该子串的出现次数加1
40                 {
41                     substr[k].times++;
42                     break;
43                 }
44
45             if(k==sstr_num) //没有，则在 substr[1830] 中新增该子串，并初始化各个参数
46             {
47                 strcpy(substr[sstr_num].sstr,sstr_temp);
48                 substr[sstr_num].len=l_temp;
49                 substr[sstr_num].times=1;
50                 sstr_num++; // substr[1830] 中实际的子串数量加1
51             }
52
53             memset(sstr_temp,0,sizeof(sstr_temp)); //清 0 sstr_temp[61]，继续遍历该长度的子串
54         }
55     }
56
57     //采用冒泡排序法对 substr[1830] 中的子串根据出现次数进行排序
58     for(i=0;i<sstr_num-1;i++)
59     {
60         for(j=i;j<sstr_num;j++)
61         {
62             if(substr[j].times>substr[i].times)
63             {
64                 for(k=0;k<61;k++)
65                     substr_temp.sstr[k]=substr[i].sstr[k];
66                 substr_temp.len=substr[i].len;
67                 substr_temp.times=substr[i].times;
68
69                 for(k=0;k<61;k++)
70                     substr[i].sstr[k]=substr[j].sstr[k];
71                 substr[i].len=substr[j].len;
72                 substr[i].times=substr[j].times;
73
74                 for(k=0;k<61;k++)
75                     substr[j].sstr[k]=substr_temp.sstr[k];
76                 substr[j].len=substr_temp.len;
77                 substr[j].times=substr_temp.times;
78             }
79         }
80     }
81
82     //输出
83     puts(substr[0].sstr);
84
85     return 0;
86 }