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

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

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

#include <iostream>
#include <map>
using namespace std;
#include <set>

int main() {
    map<char, int> m;
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++){
        if(m.find(s[i])==m.end()){
            m.insert(make_pair(s[i],1));
        }else{
            m[s[i]]++;
        }
    }
    int temp =20;
    char c;
    for(auto it=m.begin();it!=m.end();it++){
        if(it->second<temp){
            temp=it->second;
        }
    }
     for(auto it=m.begin();it!=m.end();it++){
        if(it->second==temp){
            for(int i=0;i<temp;i++){
                s=s.replace(s.find(it->first),1, "");
            }
        }
        
    }
    
    cout<<s;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

不愿透露姓名的神秘牛友
03-09 19:13
求你们别卷了的大学生...:你不骂他,我就要骂你了
今天你投了哪些公司?
点赞 评论 收藏
分享
哈哈哈,你是老六:百度去年裁员分评不好,赶紧弄点红包
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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