题解 | 删除字符串中出现次数最少的字符

#include<algorithm>
#include<map>
#include <iostream>
using namespace std;
// bool cmp(int &a,int &b){
//     return 
// }
int main() {
    string s;cin>>s;
    int len = s.length();
    map<char,int> mp;

    for(int i = 0;i<len;i++){
        mp[s[i]]++;
    }
    int mi = 50;
    for(auto [x1,x2]: mp){
        mi = min(x2,mi);
    }
    for(int i = 0;i<len;i++){
        
        if(mp[s[i]]==mi){
            continue;;
        }
        cout<<s[i];
    }
}
// 64 位输出请用 printf("%lld")

利用map存储字符出现的次数，找到次数最小的，遍历原字符串，输出次数比最少次数多的字符即可

活动链接https://www.nowcoder.com/discuss/726480854079250432