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

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

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;
}




全部评论

相关推荐

01-15 11:05
门头沟学院 Java
华为海思 通软开发 总包大概在30左右
点赞 评论 收藏
分享
野猪不是猪🐗:把你的学校加黑,加粗,斜体,下划线,描边,内阴影,内发光,投影,外发光,再上渐变色,居中,放大到最大字号,再把简历里其它内容删了,就行了
点赞 评论 收藏
分享
01-14 19:01
吉首大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务