华为机试在线训练-牛客网（14）删除字符串中出现次数最少的字符

题目描述

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

输入描述:

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述:

删除字符串中出现次数最少的字符后的字符串。

输入例子:

abcdd

输出例子:

dd 此题可以引用《华为机试在线训练-牛客网（12）密码验证合格程序》一文中衍生问题的一个思路，不过此处更简单，不需要统计子串重复情况而是统计字符重复情况，对于字符统计可以直接使用泛型算法count()。另外记录下重复次数最少的所有索引，根据索引号用“0”替换，再调用remove()算法删除所有为'0'的字符。

注意：此处不能直接用string::erase()循环删除pos位置的字符，因为每次根据pos删除一个字符后索引号已改变，下一次删除无效。

完整AC的代码如下：

#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { string inStr; while(getline(cin,inStr)){ int tempCnt=0; int minCnt=100; vector<int > minPos; for(int i=0;i<inStr.size();i++){ tempCnt= count(inStr.begin(),inStr.end(),inStr[i]); if(tempCnt<=minCnt){ if(tempCnt<minCnt)minPos.clear(); minCnt=tempCnt; minPos.push_back(i); } } for(auto pos:minPos) inStr.replace(pos,1,"0"); int pos; while((pos=inStr.find('0'))!=string::npos){ inStr.erase(pos,1); } cout<<inStr<<endl; } }