#UVa:11577-Letter Frequency

灆洢 2012-09-19 20:46:30

照題目所要求的去算出答案即可。

P.S. 大小寫要一起算,且空白字元不用計算。

C++(0.088)

/*******************************************************/
/* UVa 11577 Letter Frequency                          */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2012/09/19                                 */
/*******************************************************/
#include<iostream>
#include<cstdio>
#include<cctype>
#include<cstring>
using namespace std;

int main(){
  int n;
  string str;
  int freq[256], max_num;
  while( scanf( "%d", &n ) != EOF ){
    getchar();
    for( int i = 0 ; i < n ; i++ ){
      getline( cin, str );
      memset( freq, 0, sizeof(freq) );
      max_num = 0;
      for( int j = 0 ; j < str.length() ; j++ ){
        if( str[j] == ' ' ) continue;
        freq[(int)tolower(str[j])]++;
        if( freq[(int)tolower(str[j])] > max_num ) max_num = freq[(int)tolower(str[j])];
      }
      for( int j = 0 ; j < 256 ; j++ )
        if( max_num == freq[j] ) printf( "%c", (char)j );
      printf( "\n" );
    }
  }
  return 0;
}

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料