#UVa:499-What’s The Frequency, Kenneth?

灆洢 2012-03-27 23:16:36

利用ASCII碼對應陣列的index來做即可。

C++(0.008)

/*******************************************************/
/* UVa 499 What's The Frequency, Kenneth?              */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2012/03/27                                 */
/*******************************************************/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
using namespace std;

int main(){
  string s;
  int ascii[256], maxnum;
  while( getline( cin, s ) ){
    memset( ascii, 0, sizeof(ascii) );
    maxnum = 0;
    for( int i = 0 ; i < s.length() ; i++ ){
      if( !isalpha(s[i]) ) continue;
      ascii[s[i]]++;
      if( ascii[s[i]] > maxnum ) maxnum = ascii[s[i]];
    }

    for( int i = 'A' ; i <= 'Z' ; i++ )
      if( ascii[i] == maxnum ) printf( "%c", i );
    for( int i = 'a' ; i <= 'z' ; i++ )
      if( ascii[i] == maxnum ) printf( "%c", i );
    printf( " %d\n", maxnum );
  }
  return 0;
}

發表迴響

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