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

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

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

#include <bits/stdc++.h>
using namespace std;
int main() {
    string a;
    cin >> a;
    map<string, int>b;
    for (int i = 0; i < a.length(); i++) {
        char c = a[i];
        stringstream ss;
        ss << c;              // 将字符插入流
        string key = ss.str();
        b[key] = b[key] + 1;
    }
    int m = INT_MAX;
    vector<string> r;
    for (auto& p : b) {
        if (p.second < m) {
            m = p.second;
            r.clear();
            r.push_back(p.first);
        } else if (p.second == m) {
            r.push_back(p.first);
        }
    }
    for (int j = 0; j < a.length(); j++) {
        int o = 0;
        for (int i = 0; i < r.size(); i++) {
            if (a[j] != r[i][0]) {
                continue;
            } else {
                o = o + 1;
            }
        }
        if (o == 0) {
            cout << a[j];
        }
    }
}

全部评论

相关推荐

在评审的菠萝蜜很成熟:舵轮步兵多写点呗,第一个项目更像单纯算法内容了
在找工作求抱抱
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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