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

#include <climits>
#include <iostream>
#include <vector>
using namespace std;

string get_target_str( string str) {
    vector<int> a(26, 0); //a记录每个小写字母的出现次数
    int min_cnt = INT_MAX;
    string target_str;

    for (char i : str) {
        a[i - 'a']++;//统计字符串中小写字母出现次数
    }

    for (int i = 0; i < 26; ++i) {
        if (a[i] != 0)
            min_cnt = min(min_cnt, a[i]); //获取出现次数最少的字符的次数
    }
 
    for (char j : str) {
        if (a[j - 'a'] > min_cnt)
            target_str = target_str + j;//拼接目标字符串
    }
    return target_str;

}

int main() {
    string s;
    cin >> s;
    cout << get_target_str(s);
}