#删除字符串中出现次数最少的字符#huawei.no23-1

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

https://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9

#include <climits>
#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;

int main() {
    string str;
    getline(cin, str);
    unordered_map<char, int> map;
    vector<char> array;
    
    for (char& c : str) {
        map[c]++;
    }

    int minCount = INT_MAX;
    for(auto &pair : map){
        if(pair.second < minCount){
            minCount = pair.second;
        }
    }

    string result;
    for(char &c :str){
        if(map[c] != minCount){
            result += c;
        }
    }

    cout << result << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")

我的思路很简单,但是重点是,如何找到哈希表中中second的最小值,然后再删除他,如果不删除,重新输出也行的。

全部评论

相关推荐

心愿便利贴:别管中厂小厂大厂,向"钱"看,第一份工作薪资很重要!!!影响跳槽涨幅!
点赞 评论 收藏
分享
08-20 19:20
已编辑
大连理工大学 数据产品
站队站对牛:92优势大的很 年少不知道学习好 工作时 惨不忍睹
点赞 评论 收藏
分享
用微笑面对困难:不是你千万别小看这家公司,他们的预估市值成倍上涨,三次在报告看见这个公司了,总之如果是给股权的话可以试试,未来没准真能发家致富哈哈哈哈
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务