PAT 乙級 1042. 字符統計(20)

1042. 字符統計(20)

時間限制

400 ms

內存限制

65536 kB

代碼長度限制

8000 B

判題程序

Standard

作者

CHEN, Yue

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

輸入格式：

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

輸出格式：

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

輸入樣例：

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

輸出樣例：

e 7

---

思路：

將字符的個數存到數組下標爲字符ASCII碼的數組元素中。

參考：http://blog.csdn.net/gq_bob/article/details/49519801

歡迎交流：

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


int main() {

	string a;
	getline(cin,a);//或把a聲明爲字符數組，使用gets()

	int lena = a.length();

	for (int i = 0; i < lena; i++)
	{
		if ('a'<= a[i] && a[i] <= 'z')
		{
			num[a[i]]++;
		}
		else if ('A' <= a[i] && a[i] <= 'Z')
		{
			a[i] = tolower(a[i]);//或者a[i]=a[i]-'A'+'a'
			num[a[i]]++;
		}
	}

	int maxt = 0;
	char maxc;
	for (int i = 'a';i<='z'; i++)
	{
		if (num[i] > maxt)
		{
			maxt = num[i];
			maxc = i;
		}
	}
	printf("%c %d",maxc,maxt);
	return 0;
}