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

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

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

#include<bits/stdc++.h>
using namespace std;


int main(){
    
    string str;
    while(cin>>str){
        //计数
        int counts[26]={0};
        for(int i=0;i<str.size();++i){
            counts[int(str[i]-'a')]++;
        }
        //选最小
        int min=100000;
        set<char> s;
        for(int i=0;i<26;++i){
            if(counts[i]<=min&&counts[i]>=1)
                min = counts[i];
        }
        for(int i=0;i<26;++i){
            if(counts[i]==min)
                s.insert('a'+i);
        }
        string res="";
        for(int i=0;i<str.size();++i){
            if(s.find(str[i])==s.end())
                res.push_back(str[i]);
        }
        cout<<res<<endl;
    }
    return 0;
}




全部评论

相关推荐

爱睡觉的冰箱哥:你是我今晚见过的最美的牛客女孩
点赞 评论 收藏
分享
08-05 15:59
已编辑
门头沟学院 运维工程师
哈哈哈,你是老六:感觉这女的就是把你当免费的劳动力
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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