蓝桥杯2018年第九届真题-次数差-题解（C++代码）

解题思路:
使用map

参考代码:

#include<iostream>

#include<map>

#include<algorithm>

#include<vector>

using namespace std;

map<char,int> m;

typedef pair<char, int> Pair;

int main()

{

string s;

cin>>s;

int len=s.length();

int ma=0,mi=1000;

for(int i=0;i<len;i++){

m[s[i]]++;

ma=max(ma,m[s[i]]);

}

for(map<char,int>::iterator iter=m.begin();iter!=m.end();iter++){

if(iter->second!=0)

mi=min(mi,iter->second);

}

cout<<ma-mi<<endl;

return 0;

 }