HJ23 删除字符串中出现次数最少的字符【牛客网】

零、原题链接

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

一、题目描述

二、测试用例

三、解题思路

1. 基本思路：
     先找到最少字符的数量，然后删除最少数量的字符即可；
2. 具体思路：
   • 先统计每个字符的数量；
   • 遍历字符数量，寻找最小值；
   • 输出字符，如果该字符的数量和最小值相同，则不输出；

四、参考代码

时间复杂度：$\mathrm{O}(n)$【n 表示字符串长度】
空间复杂度：$\mathrm{O}(1)$【map 表的空间是常数级】

#include <iostream>
using namespace std;

int main() {
    int c[26] = {0};
    string str;
    cin >> str;

    for (int i = 0; i < str.length(); i++) {
        c[str[i] - 'a']++;
    }

    int _min = 1e5;
    for (int i = 0; i < 26; i++) {
        if (c[i] == 0)
            continue;
        _min = min(_min, c[i]);
    }

    for (int i = 0; i < str.length(); i++) {
        if (c[str[i] - 'a'] != _min) {
            cout << str[i];
        }
    }
}
// 64 位输出请用 printf("%lld")