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

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

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

#include #include #include<unordered_map> #include using namespace std;

int main() { string s, m; getline(cin, s); unordered_map<char, int> maps; set sets; for (char c : s) {//统计出现次数 maps[c]++; } for (auto c = maps.begin(); c != maps.end(); c++) { //按照次数排序 sets.insert(c->second); } auto sss = sets.begin(); int least = *sss;//找到低频数字 for (auto c = maps.begin(); c != maps.end(); c++) { if (c->second == least) { m.push_back(c->first); } } for (char che : m) { for (auto c = s.begin(); c < s.end(); c++) {

        if (*c == che) 
        {
            s.erase(c);
            c--;
        }
    }
}

cout << s << endl;
return 0;

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 14:35
点赞 评论 收藏
分享
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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