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

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

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

#include<bits/stdc++.h>
using namespace std;
int main() {
    string text;
    while(cin>>text){
        cin.get();
        int min=0;
        map<char, int> m;
        map<char, int>::iterator it;
        vector<int> vec;
        for(int i=0;i<text.length();i++) {
            it = m.find(text[i]);
            if(it != m.end()) {
                it->second++;
            }
            else {
                m[text[i]] = 1;
            }
        }
        for(it=m.begin();it != m.end();it++) {
            vec.push_back(it->second);
        }
        min = *min_element(vec.begin(), vec.end());
        for(it=m.begin();it != m.end();it++) {
            if(it->second == min) {
                //删除text字符串中指定的字符
                text.erase(remove(text.begin(), text.end(), it->first), text.end());
            }
        }
        cout<<text<<endl;
    }

    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
陆续:不可思议 竟然没那就话 那就我来吧 :你是我在牛客见到的最美的女孩
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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