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

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

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;

}

全部评论

相关推荐

hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务