PAT乙級1042

1042 字符統計 （20 分）

請編寫程序，找出一段給定文字中出現最頻繁的那個英文字母。

輸入格式：

輸入在一行中給出一個長度不超過 1000 的字符串。字符串由 ASCII 碼錶中任意可見字符及空格組成，至少包含 1 個英文字母，以回車結束（回車不算在內）。

輸出格式：

在一行中輸出出現頻率最高的那個英文字母及其出現次數，其間以空格分隔。如果有並列，則輸出按字母序最小的那個字母。統計時不區分大小寫，輸出小寫字母。

輸入樣例：

This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

輸出樣例：

e 7

 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int num[128]={0};//代表ASCII 
    string c;//輸入字符串 
    getline(cin,c);//遇到換行終止 
    int len=c.length();//求出長度 
    for(int i=0;i<len;i++)
    {
        if(c[i]>='a'&&c[i]<='z')
            num[c[i]]++;//計數 
        else if(c[i]>='A'&&c[i]<='Z')
        {
            c[i]=c[i]-'A'+'a';
            num[c[i]]++;//統計時不區分大小寫，輸出小寫字母。
        }
    }
    int maxm=0;
    char ch;
    for(int i='a';i<='z';i++)//循環 
      {
          if(num[i]>maxm)
          {
              maxm=num[i];
              ch=char(i);//保存小寫字母 
          }
      }
      cout<<ch<<" "<<maxm<<endl;
    return 0;
}