遞迴函數_找出頻率最高的子字串

may

請編寫一個 C 遞迴函數 freqTrans(str) 來識別和輸出最頻繁的子字串，給出一系列小寫字母。如果頻率相同。請打印最小的字母順序。 例如，
freqTrans(“abababbbabbba”);
will print
a ->b, Frequency:4.

freqTrans(“abcdeabcdeaabbc”);
will print
a ->b, Frequency:3.

freqTrans(“ijklmnopqrs”);
will print
i ->j, Frequency:1.

freqTrans(“lllloooovvvveeee”);
will print
e->e, Frequency:3.

李泳霖

Please write a C function freqTrans(str) that identifies and prints the most frequent letter transition given a sequence of lower-case letters.if the frequency is the same,please print the smallest alphabetical order.For example
freqTrans("abababbbabbba")
will print
a->b,Frequency:4.
Hint : Lower-case letter ASCII is from 97 to 122.You may use functions in<ctype.h> and/or<string.h> if you'd like

李泳霖

1. #include <stdio.h>
   
2. #include <string.h>
   
3. //#include <cstdlib>
   
4. 
   
5. int main(void) {
   
6.   char n[80];
   
7.   int i,k,j,x;
   
8.    int tc0[26]={0};
   
9.   int tc[26]={0};
   
10.   int tn[26]={0};
    
11.   int c1[26]={0};
    
12.   int c2[26]={0};
    
13.   int n2[26]={0};
    
14.   int b[26]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};
    
15.   printf("請輸入字串");
    
16.   scanf("%s", n);
    
17. 
    
18.   for ( i = 0; i < strlen(n); i++) {
    
19.           // printf("b[%d]=%d\n",i,b[i]);
    
20.       if((b[(int)n[i]-97])==1){
    
21.                   b[(int)n[i]-97]=0;
    
22.                   c1[i]=(int)n[i];
    
23. 
    
24. //printf("目前:tc0[%d]=%d\n",(int)n[i]-97,tc0[(int)n[i]-97]);
    
25.     for( k=i;k<strlen(n);k++)
    
26.       {
    
27.         if((int)n[i]==(int)n[k])
    
28.         {
    
29.       
    
30.           tc[(int)n[k+1]-97]=(int)n[k+1];
    
31.           tn[(int)n[k+1]-97]++;
    
32.          
    
33.       
    
34.         }
    
35.       }
    
36. 
    
37.    for( j=0;j<26;j++)
    
38.     {   
    
39.         if(n2[i]<tn[j])
    
40.         {
    
41.          
    
42.           n2[i]=tn[j];
    
43.           c2[i]=tc[j];      
    
44.         }
    
45.     }
    
46.     for( x=0;x<26;x++)
    
47.       {
    
48.         tc[x]=0;
    
49.         tn[x]=0;
    
50.       }
    
51.   }
    
52.   else
    
53.           continue;
    
54. }
    
55. int sum=0;
    
56. for( i=0;i<26;i++)
    
57. {
    
58.         if(b[i]==1)
    
59.                 sum+=1;
    
60. }
    
61. int maxc1=0,maxc2=0,maxn=0,get=1,index=0;
    
62. for( i=0;i<26;i++)
    
63.     {
    
64.     //  printf("i:%d,%d\n",i,c1[i]);
    
65.      if(n2[i]>0 && c1[i]>0)
    
66.              if(n2[i]>maxn)
    
67.              {
    
68.                      maxc1=c1[i];
    
69.                      maxc2=c2[i];
    
70.                      maxn=n2[i];
    
71.                  }
    
72. 
    
73.      
    
74.     }
    
75.           
    
76.         for( i=0;i<26;i++)
    
77.     {
    
78.              if(maxn==n2[i])
    
79.              {
    
80.                      get++;  
    
81.                     
    
82.             }
    
83. 
    
84.                         //printf("c[%d]=%d有\n",i,c1[i]);
    
85.     }       
    
86.      if(get>1)
    
87.     {
    
88.             int nc=123;
    
89.             for( i=0;i<26;i++)
    
90.             {
    
91.                      if(c1[i]<=nc && n2[i]==maxn)
    
92.                      {
    
93.                              maxc1=c1[i];
    
94.                              maxc2=c2[i];
    
95.                              maxn=n2[i];
    
96.                              nc=c1[i];
    
97.                          }
    
98.                             
    
99.             }       
    
100.            
     
101.         }
     
102.    /* else*/
     
103.             printf("%c->%c,Frequency:%d\n",maxc1,maxc2,maxn);
     
104.   system("pause");
     
105.   return 0;
     
106. }

複製代碼

李泳霖

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <cstdlib>
   
4. 
   
5. int main(void) {
   
6.   char n[80];
   
7.    int tc0[26]={0};
   
8.   int tc[26]={0};
   
9.   int tn[26]={0};
   
10.   int c1[26]={0};
    
11.   int c2[26]={0};
    
12.   int n2[26]={0};
    
13.   int b[26]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};
    
14.   printf("請輸入字串");
    
15.   scanf("%s", n);
    
16. 
    
17.   for (int i = 0; i < strlen(n); i++) {
    
18.           // printf("b[%d]=%d\n",i,b[i]);
    
19.       if((b[(int)n[i]-97])==1){
    
20.                   b[(int)n[i]-97]=0;
    
21.                   c1[i]=(int)n[i];
    
22. 
    
23. //printf("目前:tc0[%d]=%d\n",(int)n[i]-97,tc0[(int)n[i]-97]);
    
24.     for(int k=i;k<strlen(n);k++)
    
25.       {
    
26.         if((int)n[i]==(int)n[k])
    
27.         {
    
28.       
    
29.           tc[(int)n[k+1]-97]=(int)n[k+1];
    
30.           tn[(int)n[k+1]-97]++;
    
31.          
    
32.       
    
33.         }
    
34.       }
    
35. 
    
36.    for(int j=0;j<26;j++)
    
37.     {   
    
38.         if(n2[i]<tn[j])
    
39.         {
    
40.          
    
41.           n2[i]=tn[j];
    
42.           c2[i]=tc[j];      
    
43.         }
    
44.     }
    
45.     for(int x=0;x<26;x++)
    
46.       {
    
47.         tc[x]=0;
    
48.         tn[x]=0;
    
49.       }
    
50.   }
    
51.   else
    
52.           continue;
    
53. }
    
54. int sum=0;
    
55. for(int i=0;i<26;i++)
    
56. {
    
57.         if(b[i]==1)
    
58.                 sum+=1;
    
59. }
    
60. int maxc1=0,maxc2=0,maxn=0,get=1,index=0;
    
61. for(int i=0;i<26;i++)
    
62.     {
    
63.     //  printf("i:%d,%d\n",i,c1[i]);
    
64.      if(n2[i]>0 && c1[i]>0)
    
65.              if(n2[i]>maxn)
    
66.              {
    
67.                      maxc1=c1[i];
    
68.                      maxc2=c2[i];
    
69.                      maxn=n2[i];
    
70.                  }
    
71. 
    
72.      
    
73.     }
    
74.           
    
75.         for(int i=0;i<26;i++)
    
76.     {
    
77.              if(maxn==n2[i])
    
78.              {
    
79.                      get++;  
    
80.                     
    
81.             }
    
82. 
    
83.                         //printf("c[%d]=%d有\n",i,c1[i]);
    
84.     }       
    
85.      if(get>1)
    
86.     {
    
87.             int nc=123;
    
88.             for(int i=0;i<26;i++)
    
89.             {
    
90.                      if(c1[i]<=nc && n2[i]==maxn)
    
91.                      {
    
92.                              maxc1=c1[i];
    
93.                              maxc2=c2[i];
    
94.                              maxn=n2[i];
    
95.                              nc=c1[i];
    
96.                          }
    
97.                             
    
98.             }       
    
99.            
    
100.         }
     
101.    /* else*/
     
102.             printf("%c->%c,Frequency:%d\n",maxc1,maxc2,maxn);
     
103.   system("pause");
     
104.   return 0;
     
105. }

複製代碼