牛客网_华为机试题_HJ23 删除字符串中出现次数最少的字符

写在前面：

题目链接：牛客网_华为机试题_HJ23 删除字符串中出现次数最少的字符
编程语言：C++
难易程度：简单

一、题目描述

描述
实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。
输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

数据范围：输入的字符串长度满足 [1,20]

保证输入的字符串中仅出现小写字母
输入描述：

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

输出描述：

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

示例：

输入：
aabcddd
输出：
aaddd

二、题目分析&解题思路

首先肯定需要统计出所有字符的次数，这里我们使用 unorder_map 即可，便可以轻松统计每个字符出现的次数
代码示例：

    unordered_map<char, int> unMap;//字符为 key 字符出现次数为 key
    for(int i = 0; i <strCin.size();i++)
    {
        unMap[strCin[i]]++;
    }

接下来我们需要对次数进行排序找到最小的次数，并且根据这个次数需要映射出是那个字符的出现次数最小，这里我们可以使用 multimap ，因为最小次数可能有多个，因此不能使用 map 进行排序并建立映射关系，multimap 允许多个重复key 出现，恰好满足题目的要求。
代码示例：

    multimap<int, char> muMap;
    for(auto e : unMap)
    {
    	//次数为 key,字符为 value ,并对次数进行排序
        muMap.insert(make_pair(e.second, e.first));
    }

接下来再将非最小次数的字符拼接成一个新的字符串即可
代码示例：

    multimap<int, char>::iterator iter = muMap.begin();
    int mix = iter->first;//multimap 默认升序排列
    string strResult;
    for(int j = 0; j < strCin.size();j++)
    {
        if(unMap[strCin[j]] != mix)//非最小次数的字符
        {
            strResult+=strCin[j];
        }
    }
    cout<<strResult<<endl;

三、代码实现

#include <iostream>
#include<map>
#include <unordered_map>
using namespace std;

int main() {
    string strCin;
    cin>>strCin;
    unordered_map<char, int> unMap;
    for(int i = 0; i <strCin.size();i++)
    {
        unMap[strCin[i]]++;//字符为 key 字符出现次数为 key
    }
    multimap<int, char> muMap;
    for(auto e : unMap)
    {
    	//次数为 key,字符为 value ,并对次数进行排序
        muMap.insert(make_pair(e.second, e.first));
    }
    multimap<int, char>::iterator iter = muMap.begin();
    int mix = iter->first;//multimap 默认升序排列
    string strResult;
    for(int j = 0; j < strCin.size();j++)
    {
        if(unMap[strCin[j]] != mix)//非最小次数的字符
        {
            strResult+=strCin[j];
        }
    }
    cout<<strResult<<endl;
}

运行结果