华为机试HJ23：删除字符串中出现次数最少的字符

Posted 2021-08-27 翟天保Steven

题目描述：

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

注意每个输入文件有多组输入，即多个字符串用回车隔开

输入描述：

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

输出描述：

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

示例：

输入：abcdd aabcddd

输出：dd aaddd

解题思路：

首先将输入的字符串，用map容器存储每个字符出现的次数，再将map里所有的值放入vector中排序，即可得到最小的值，也就是出现次数最少的值，再遍历原字符串，将map中值为该最小值的key所对应的字符，全清除掉，就可得到结果了。

测试代码：

#include <iostream>
#include <string>
#include <map>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    vector<string> result;
    vector<int> Sort;
    string in;
    map<char,int> record;
    while(cin>>in)
    {
        for(int i=0;i<in.size();++i)
        {
            record[in[i]]++;
        }
        
        for(auto it=record.begin();it!=record.end();++it)
        {
            Sort.push_back(it->second);
        }
        sort(Sort.begin(),Sort.end());
        int min=Sort[0];
        string temp;
        for(int i=0;i<in.size();++i)
        {
            if(record[in[i]]!=min)
                temp+=in[i];
        }
        result.push_back(temp);
        record.clear();
        Sort.clear();
    }
    for(auto i:result)
    {
        cout<<i<<endl;
    }
    return 0;
}