信奧一本通1187：統計字元數

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;
}