和easy思路差不多,也是先开个桶,把频率记录一下,然后找到最小值,最后输出频率不是最小值的字母
#include <iostream> using namespace std; int bin[30]; int main() { string s;cin >> s; for(int i = 0;i < s.length();i ++){ bin[s[i]-'a'+1] ++; } int min_num = 20; for(int i = 1;i <= 26;i ++) if( bin[i] ) min_num = min( min_num , bin[i] ); for(int i = 0;i < s.length();i ++){ if( bin[s[i]-'a'+1] != min_num ) cout << s[i]; }cout << endl; return 0; }
#牛客春招刷题训练营# + 链接