1042 字符統計 (20分)---C++解題

題目詳情

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

輸入格式：

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

輸出格式：

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

輸入樣例：

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

輸出樣例：

e 7

 

---

-代碼如下 

#include <iostream>
#include <string>
using namespace std;

int save[128]; //下標表示字符，元素大小表示該字符出現的次數 

int main()
{
	//char str[1001];
	//cin.getline(str,1001);
	string str;
	getline(cin,str);
	
	for(char c : str)
	{
		if (isupper(c)) { //大寫字母轉化爲小寫字母再記錄次數 
			save[c+32]++;
		}
		else if (islower(c)) { //小寫字母直接記錄次數 
			save[c]++;
		}
	}
	
	int max1 = 0;
	for(int i = 1; i < 128; i++)
	{
		if (save[i] > save[max1]) max1 = i;
	}
	
	cout << (char)max1 << " " << save[max1];
	
	return 0;
}

結果