题解 | #删除字符串中出现次数最少的字符#
删除字符串中出现次数最少的字符
http://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9
- 申请一个一维数组,保存每个字符出现的次数。
- 找出字符出现次数的最小值。
- 只输出次数多余最小值的字符。
/*删除字符串中出现次数最少的字符*/
#include<iostream>
#include<string>
using namespace std;
int main() {
string str;
int num[20];
memset(num, 0, 20);
int val=0;
int min = 21;
while (cin >> str) {
for (int i = 0; i < str.size(); i++) {
for (int j = 0; j < str.size(); j++) {
if (str[i] == str[j]) {
val++;
}
}
if (min > val) {
min = val;
}
num[i] = val;
val = 0;
}
for (int i = 0; i < str.size(); i++) {
if (num[i] != min) {
cout << str[i];
}
}
}
return 0;
}