题解 | #删除字符串中出现次数最少的字符#
删除字符串中出现次数最少的字符
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; }