题解 | #删除字符串中出现次数最少的字符#
删除字符串中出现次数最少的字符
https://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9
#include <iostream>
#include <map>
using namespace std;
#include <set>
int main() {
map<char, int> m;
string s;
cin>>s;
for(int i=0;i<s.size();i++){
if(m.find(s[i])==m.end()){
m.insert(make_pair(s[i],1));
}else{
m[s[i]]++;
}
}
int temp =20;
char c;
for(auto it=m.begin();it!=m.end();it++){
if(it->second<temp){
temp=it->second;
}
}
for(auto it=m.begin();it!=m.end();it++){
if(it->second==temp){
for(int i=0;i<temp;i++){
s=s.replace(s.find(it->first),1, "");
}
}
}
cout<<s;
}
// 64 位输出请用 printf("%lld")
查看14道真题和解析
