题目描述
x星球有26只球队,分别用a~z的26个字母代表。他们总是不停地比赛。
在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串。
国王总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在意工罢了
输入描述
输入,一个串,表示球队获胜情况(保证串的长度<1000)。
输出描述
要求输出一个数字,表示出现次数最多的字母比出现次数最少的字母多了多少次。
输入输出样例示例输入
abaabcaa
示例输出
4
#include <iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
string s;cin>>s;
map<char,int> h;
for(int i=0;i<s.size();i++)
h[s[i]]++;
int max_=0,min_=1005;
for(auto it:h)
{
if(it.second>max_) max_=it.second;
if(it.second<min_) min_=it.second;
}
cout<<max_-min_;
return 0;
}