文章

36

粉丝

505

获赞

55

访问

371.1k

头像
题解:字母频率
P1019 贵州大学机试题
发布于2020年2月22日 22:17
阅读数 10.0k

读取整行用的getline,获得最大值用的“打擂台法”

 

#include<string>//getline
#include<iostream>
using namespace std;
int a[26];
int main()
{
	string s, s1;
	getline(cin, s);
	for (int i = 0; i < s.length(); i++)
	{
		if ('A' <= s[i] && s[i] <= 'Z')
			a[s[i] - 'A']++;
		else if ('a' <= s[i] && s[i] <= 'z')
			a[s[i] - 'a']++;
	}
	int max = 0, maxi;
	for (int i = 0; i < 26; i++)
		if (a[i] > max)
			max = a[i], maxi = i;
	cout << char(maxi + 'a') << " " << max;
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发