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

本来想用哈希表做的，写来写去感觉越来越复杂了，索性直接上数组

/*
	HW字符串操作3 删除出现次数最少的字符
*/
#include <bits/stdc++.h>
using namespace std;

string s;

string show_ans()
{
    string ans="";
    int a[26]={0};
    int len=s.length();
    for(int i=0;i<len;i++){
        a[s[i]-'a']++;
    }
    int cnt=len+1;
    for(int i=0;i<26;i++){
        if(a[i]!=0)cnt=min(cnt,a[i]);
    }
    for(int i=0;i<len;i++){
        if(a[s[i]-'a']>cnt)ans+=s[i];
    }
    return ans;
}

int main()
{
    cin>>s;
    cout<<show_ans()<<endl;

    return 0;
}
// 64 位输出请用 printf("%lld")