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

#include <bits/stdc++.h>
using namespace std;

int main() {
    string s;
    cin>>s;
    unordered_map<char, int> mp;
    for(auto it:s) mp[it]++;
    int minv=99;
    for(auto it:mp) minv=min(minv, it.second);
    set<char> si;
    for(auto it:mp)
    {
        if(it.second!=minv) si.insert(it.first);
    }
    for(auto it:s)
        if(si.find(it)!=si.end()) cout<<it;
    return 0;
}

哈希表思路，记录下最少的，重新遍历mp标记下来，再遍历string输出

#牛客春招刷题训练营# #牛客春招刷题训练营#