题解 | #删除字符串中出现次数最少的字符#

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

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

使用unordered_map容器

#include<bits/stdc++.h>

using namespace std;

int main()
{
    string str, res = "";
    unordered_map<char, int> myMap;
    cin >> str;
    for(int i = 0 ; i != str.size(); i++)
    {
        myMap[str[i]]++;
    }
    //最多20个字符 则初始化大于20即可
    int minNum = 100;
    for(auto it : myMap)
    {
        if(it.second < minNum)
        {
            minNum = it.second;
        }
    }
    for(auto ch : str)
    {    
        if(myMap[ch] > minNum)
        {
                res += ch;
        }
    }
    cout << res << endl;
    return 0;
}
全部评论

相关推荐

05-23 19:33
重庆大学 Java
只学了传统后端,马上去后端实习了,在想要不要学习agent开发相关的。27秋招和26相比难度如何?
我连备胎都不是却还在...:就暑期实习而言,大厂官宣hc 比 26 多,但是我观察看应该低于 26 的,估计秋招也不简单
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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