#删除字符串中出现次数最少的字符#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的最小值,然后再删除他,如果不删除,重新输出也行的。

全部评论

相关推荐

感性的干饭人在线蹲牛友:🐮 应该是在嘉定这边叭,禾赛大楼挺好看的
点赞 评论 收藏
分享
牛舌:如果我不想去,不管对方给了多少,我一般都会说你们给得太低了。这样他们就会给下一个offer的人更高的薪资了。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务