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

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

题目描述:

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

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

输入描述:

字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于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;
}


相关文章
|
7月前
【每日一题Day189】LC1048最长字符串链 | dp+排序
【每日一题Day189】LC1048最长字符串链 | dp+排序
52 0
|
存储
第一个只出现一次的字符(OJ题)
第一个只出现一次的字符(OJ题)
59 0
华为机试HJ59:找出字符串中第一个只出现一次的字符
华为机试HJ59:找出字符串中第一个只出现一次的字符
|
容器
华为机试HJ92:在字符串中找出连续最长的数字串
华为机试HJ92:在字符串中找出连续最长的数字串
|
容器
华为机试HJ10:字符个数统计
华为机试HJ10:字符个数统计
|
Serverless
华为机试HJ62:查找输入整数二进制中1的个数
华为机试HJ62:查找输入整数二进制中1的个数
华为机试HJ84:统计大写字母个数
华为机试HJ84:统计大写字母个数
华为机试HJ2:计算某字母出现次数
华为机试HJ2:计算某字母出现次数
华为机试HJ65:查找两个字符串a,b中的最长公共子串
华为机试HJ65:查找两个字符串a,b中的最长公共子串
华为机试HJ1:字符串最后一个单词的长度
华为机试HJ1:字符串最后一个单词的长度