PAT 1042. 字符統計

1042. 字符統計

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

輸入格式：

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

輸出格式：

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

輸入樣例：

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

輸出樣例：

e 7

代碼如下

#include<iostream>
#include<cctype>
using namespace std;
int main(){string s;getline(cin,s);int a[26]={0},sum=0; char c,ch;for(int i=0;i<s.size();i++){if(isalpha(s[i])){ // 判斷是否是字母c=tolower(s[i]); // 變成小字母寫 a[c-97]++; // 記錄字母出現的次數if(a[c-97]>sum){sum=a[c-97];ch=c;}if(a[c-97]==sum&&c<ch)  // 如果出現的次數相同，且在前面，更新chch=c;   }   }cout<<ch<<" "<<a[ch-97]<<endl;return 0;
}