一道题目,为了写的快一点,因为排序给写搓了,直接没分了。。
按照字符串的字符出现的次数给字符串排序。
map<char,int> ma;
string s;
sort(s.begin(),s.end(),cmp);
其中cmp是这样的:
bool cmp(char a,char b){
return ma[a]>ma[b];
}
其实这是错误的,因为不同字母的出现的次数可能相等。。我去。。
bool cmp(char a,char b){
if(ma[a] == ma[b]) return a<b;
return ma[a]>ma[b];
}
记个过。。