24h購物| | PChome| 登入
2009-05-24 07:43:05| 人氣623| 回應0 | 上一篇 | 下一篇

ACM11577 11577 - Letter Frequency

推薦 0 收藏 0 轉貼0 訂閱站台

作法:暴力[用陣列去存]

/******************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
main()
{
 int n;
 char x[1000];
 scanf("%d",&n);
 getchar();
 while(n--)
  {
    gets(x);
    int m=strlen(x);
    int a,b,c;
    int num[123]={0},top=0;
    for(a=0;a<m;a++)
       if((x[a]>='A'&&x[a]<='Z')||(x[a]<='z'&&x[a]>='a'))
        {
          if((x[a]>='A'&&x[a]<='Z')) num[x[a]-'A'+'a']++;
          else num[x[a]]++;
        }
     int max=0;
     for(a='a';a<='z';a++)
      if(num[a]>max) max=num[a];
     for(a='a';a<='z';a++)
      if(num[a]==max) printf("%c",a);
      printf("\n");
  }
 return 0;
}

台長: 來源不明
人氣(623) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 11586 11586 - Train Tracks
此分類上一篇:ACM 437 The Tower of Babylon

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文