题解 | #删除字符串中出现次数最少的字符#
删除字符串中出现次数最少的字符
http://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9
map容器用来存放每个字母在字符串中出现的次数,找到最小的重复次数,不输出对应的字符
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
string str;
map<char,int> mp;
while(getline(cin, str))
{
mp.clear();
int num=str.size();
for(int i=0;i<num;++i)
{
mp[str[i]]++;
}
int min=99999;
for(auto it:mp)
{
if(it.second<=min)
min=it.second;
}
for(int i=0;i<num;++i)
{
if(mp[str[i]]!=min)
cout<<str[i];
}
cout<<endl;
}
return 0;
}
查看9道真题和解析