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

全部评论

相关推荐

04-11 23:51
门头沟学院 Java
坚定的芭乐反对画饼_许愿Offer版:人人都能过要面试干嘛,发个美团问卷填一下,明天来上班不就好了
点赞 评论 收藏
分享
04-03 12:09
東京大学 C++
求求求求暑期offer:留第一行,剩下的不要
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务