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;
}