HJ23.删除字符串中出现次数最少的字符

#include <iostream>
#include <string>
#include <unordered_map>

const int INF = 0x3f3f3f3f;

void deal(std::string& s) {
    std::unordered_map<char, int> dict;
    for (auto& i : s) {
        ++dict[i];
    }
    int min = INF;
    for (auto& i : dict) {
        min = i.second < min ? i.second : min;
    }
    for (int i = 0; i < s.length(); ++i) {
        if (dict.at(s[i]) == min) {
            s.erase(s.begin() + i--);
        }
    }
}

int main() {
    std::string in;
    while (getline(std::cin, in)) {
        deal(in);
        std::cout << in << '\n';
    }
    return 0;
}

解题思路：

难点1：没啥好说的这道题，字典就完事。唯一需要注意的是，找出最小值，删的时候直接遍历字符串，对照字典频率即可，不要写复杂了；

for (int i = 0; i < s.length(); ++i) {
    if (dict.at(s[i]) == min) {
        s.erase(s.begin() + i--);
    }
}

难点2：python写算法真的狗，简单的跟个鬼一样！

知识点：

知识点1：map可以直接用auto来遍历；

for (auto& i : dict) {
    min = i.second < min ? i.second : min;
}