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

HPL__001

于 2023-02-08 22:20:17 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/HPL__001/article/details/128944521

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#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")