[华为上机练习题]7.删除字符串中出现次数最少的字符

题目

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

题目类别: 字符串 难度: 中级 运行时间限制: 10Sec 内存限制: 128MByte 阶段: 入职前练习 输入: 字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

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

样例输入: abcdd

样例输出: dd

代码

/*—————————————* 日期：2015-06-29* 作者：SJF0115* 时间：2014* 题目：删除字符串中出现次数最少的字符* 来源：华为上机—————————————–*/;// 不考虑非法输入string DeleteMinChar(string str){string result = “”;int size = str.size();if(size == 0){return result;}hash[256] = {0};for(int i = 0;i < size;++i){++hash[str[i]];}Min = INT_MAX;for(int i = 0;i < size;++i){if(Min > hash[str[i]]){Min = hash[str[i]];}//if}(int i = 0;i < size;++i){if(Min != hash[str[i]]){result += str[i];}//if}return result;}int main(){string str;//freopen(“C:\\Users\\Administrator\\Desktop\\c++.txt”,”r”,stdin);while(cin>>str){cout<<DeleteMinChar(str)<<endl;};}

上帝助自助者。