PAT (Basic Level) 1042 字符统计

最新推荐文章于 2024-10-06 14:10:45 发布

ｇｒｈｉｓｔｅｒｌ

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量85

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/abcdefbrhdb/article/details/104593872

版权

题意

统计一段话里面最频繁的字符。

思路

注意getline读入。水~

代码

#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	vector<int> freq(260);
	string s;
	getline(cin, s);
	for (int i = 0; i < s.size(); ++i) {
		if (!('a' <= s[i] && s[i] <= 'z') && !('A' <= s[i] && s[i] <= 'Z')) continue;
		if ('A' <= s[i] && s[i] <= 'Z') s[i] -= 'A' - 'a';
		freq[s[i]]++;
	}
	int pos = max_element(freq.begin(), freq.end()) - freq.begin();
	cout << static_cast<char>(pos) << ' ' << freq[pos] << '\n';
	return 0;
}