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

最新推荐文章于 2025-11-30 20:35:27 发布

原创最新推荐文章于 2025-11-30 20:35:27 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

该C++程序读入一个字符串，利用unordered_map存储每个字符出现的次数，找到出现次数最少的值。然后遍历字符串，只打印出现次数不等于最小值的字符。

在这里插入图片描述

#include <algorithm>
#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;

int main() {
    string str;
    cin >> str;

    unordered_map<char, int> myMap;
    int smallest = str.size() + 1;

    for (auto &c : str) {
        myMap[c]++;
    }

    for (auto iter = myMap.begin(); iter != myMap.end(); ++iter) {
		smallest = min(smallest, iter->second);
	}

    for (auto &c : str) {
        if (myMap[c] == smallest) {
            continue;
        }
        cout << c;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")