信奥一本通1187：统计字符数

· 浏览次数 : 0

小编点评

本题要求统计一个由小写字母组成的字符串中，哪个字符出现的次数最多，并输出出现次数最多的字符及其出现的次数。解题思路： 1. 首先，将输入的字符串保存到一个字符串变量s中。 2. 然后，使用sort函数对字符串进行从小到大的排序。 3. 接下来，使用一个循环遍历排序后的字符串，计算每个字符出现的次数。同时，用一个变量maxn记录当前出现次数最多的字符的出现次数，用一个变量maxc记录出现次数最多的字符。 4. 如果当前字符的出现次数大于maxn，则更新maxn和maxc的值。 5. 最后，输出出现次数最多的字符和其出现次数。代码实现如下： ```c++ #include #include #include using namespace std; int main() { string s; int maxn = 0, cnt = 1; char maxc; cin >> s; sort(s.begin(), s.end()); for (int i = 1; i <= s.length(); i++) { if (s[i] == s[i - 1]) cnt++; else cnt = 1; if (cnt > maxn) { maxc = s[i]; maxn = cnt; } } printf("%c %d", maxc, maxn); return 0; } ``` 在本题中，我们首先将输入的字符串保存到s中，然后使用sort函数对其进行从小到大的排序。接着，我们使用一个循环遍历排序后的字符串，计算每个字符出现的次数。同时，我们用一个变量maxn记录当前出现次数最多的字符的出现次数，用一个变量maxc记录出现次数最多的字符。如果当前字符的出现次数大于maxn，则更新maxn和maxc的值。最后，我们输出出现次数最多的字符和其出现次数。

正文

1187：统计字符数

时间限制: 1000 ms 内存限制: 65536 KB
提交数:31962 通过数: 18310
【题目描述】
给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。

【输入】
输入包含一行，一个字符串，长度不超过1000。

【输出】
输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。

【输入样例】
abbccc
【输出样例】
c 3

可以先从小到大进行排序，然后用最长平台的方法解决

点击查看代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
	string s;
	int maxn=0,cnt=1;
	char maxc;
	cin >>s;
	sort(s.begin(),s.end());
	for (int i=1;i<=s.length();i++)
	{
		if (s[i]==s[i-1]) cnt++;
		else cnt=1;
		if (cnt>maxn)
		{
			maxc=s[i];
			maxn=cnt;
		}
	}
	printf("%c %d",maxc,maxn);
	return 0;
}