1042 字符统计

解题代码

#include
#include
using namespace std;
int main()
{
	map<char, int> m;
	char temp;
	while (1) {
		scanf("%c", &temp);
		if (temp == '\n') break;
		if (temp >= 'A' && temp <= 'Z') temp += 32;
		m[temp]++;
	}
	int max = 0;
	for (auto x : m) if (x.second > max && \
		((x.first>='A' && x.first<='Z') || \
		(x.first>='a' && x.first<='z'))) {
		max = x.second;
		temp = x.first;
	}
	printf("%c %d", temp, max);
	return 0;
}

测试结果

问题整理

1.哈希。