Board logo

標題: 遞迴函數_找出頻率最高的子字串 [打印本頁]
作者: may    時間: 2023-5-9 13:00     標題: 遞迴函數_找出頻率最高的子字串

請編寫一個 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.
作者: 李泳霖    時間: 2023-5-11 18:09

  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <cstdlib>

  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);

  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];

  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.       }

  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.                  }

  72.      
  73.     }
  74.           
  75.         for(int i=0;i<26;i++)
  76.     {
  77.              if(maxn==n2[i])
  78.              {
  79.                      get++;  
  80.                     
  81.             }

  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. }
複製代碼
作者: 李泳霖    時間: 2023-5-11 19:57

  1. #include <stdio.h>
  2. #include <string.h>
  3. //#include <cstdlib>

  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);

  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];

  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.       }

  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.                  }

  73.      
  74.     }
  75.           
  76.         for( i=0;i<26;i++)
  77.     {
  78.              if(maxn==n2[i])
  79.              {
  80.                      get++;  
  81.                     
  82.             }

  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. }
複製代碼
作者: 李泳霖    時間: 2023-5-17 15:32

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



歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2