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

原创已于 2023-02-08 21:00:25 修改 · 232 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2023-01-28 19:54:45 首次发布

刷刷刷题专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种算法，该算法能够找出并删除输入字符串中出现次数最少的字符，如果存在多个这样的字符，则全部删除，并返回经过处理后的字符串。文章通过示例详细解释了这一过程。

描述：
实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
数据范围：输入的字符串长度满足 1 ≤ n ≤ 20，保证输入的字符串中仅出现小写字母。

输入描述：
字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述：
删除字符串中出现次数最少的字符后的字符串。

示例1

输入：aabcddd
输出：aaddd

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