题解 | #删除字符串中出现次数最少的字符#
删除字符串中出现次数最少的字符
http://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9
#include <vector>
#include<bits/stdc++.h>
using namespace std;
int main(){
string str;
cin >> str;
//统计字符串
vector<int> record(26, 0);
for (char i : str){
record[i - 'a']++;
}
//统计最小
string minstr = "";
int minnum = 999;
for (int i = 0; i < record.size(); i++){
if (record[i] == 0) continue; //0不统计
if (record[i] == minnum) {
minstr += 'a' + i;
}
else if (record[i] < minnum) {
minstr = ('a' + i);
minnum = record[i];
}
}
//进行跳过
for (char i : str){
if (minstr.find(i) == minstr.npos) cout << i;
}
}