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

#include <iostream>
#include <map>
#include <set>
using namespace std;

int main() {

    string s;
    set<char> leastSet;

    cin >> s;

    map<char,int> m;//保存字符出现次数
    for(const char& c : s){
        m[c]++;
    }

    int count = s.size();
    for(auto& p : m){
        if(p.second < count){
            count = p.second;
        }
    }

    for(auto& p : m){
        if(p.second == count){
            leastSet.insert(p.first);
        }
    }

    string newStr;
    for(int i=0;i<s.size();i++){
        const char& c = s[i];
        if(leastSet.find(c)==leastSet.end()){
            newStr.append(1, c);
        }
    }

    cout<<newStr<<endl;

}
// 64 位输出请用 printf("%lld")