华为机试HJ23：删除字符串中出现次数最少的字符

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

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

注意每个输入文件有多组输入，即多个字符串用回车隔开

输入描述：

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

输出描述：

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

示例：

输入：abcdd aabcddd

输出：dd aaddd

解题思路：

首先将输入的字符串，用map容器存储每个字符出现的次数，再将map里所有的值放入vector中排序，即可得到最小的值，也就是出现次数最少的值，再遍历原字符串，将map中值为该最小值的key所对应的字符，全清除掉，就可得到结果了。

测试代码：

#include <iostream>
#include <string>
#include <map>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{vector<string> result;vector<int> Sort;string in;map<char,int> record;while(cin>>in){for(int i=0;i<in.size();++i){record[in[i]]++;}for(auto it=record.begin();it!=record.end();++it){Sort.push_back(it->second);}sort(Sort.begin(),Sort.end());int min=Sort[0];string temp;for(int i=0;i<in.size();++i){if(record[in[i]]!=min)temp+=in[i];}result.push_back(temp);record.clear();Sort.clear();}for(auto i:result){cout<<i<<endl;}return 0;
}

华为机试HJ23：删除字符串中出现次数最少的字符相关推荐

HJ23 删除字符串中出现次数最少的字符
描述实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除.输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序. 注意每个输入文件有多组输入,即多个字符串用回车隔开输入描述: ...
删除出现次数最少字符串JAVA_牛客网——华为机试（题23：删除字符串中出现次数最少的字符）（Java）...
题目描述: 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除.输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序. 输入描述: 字符串只包含小写英文字母, 不考虑非法输入, ...
JAVA----------------------华为机试--------------------------删除字符串中出现次数最少的字符...
题目描述实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除.输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序. 输入描述: 字符串只包含小写英文字母, 不考虑非法输入,输 ...
【C语言】字符串加密解密，字符串左旋，杨氏矩阵，删除字符串中出现次数最少的字符
目录 1.字符串解密加密 2.字符串左旋 3.杨氏矩阵 4.删除字符串中出现次数最少的字符好久不见,自从刷完剑指offer里面所有目前可以用C解决的题目吧之后,就在刷一些高校的题和华为机试题,一直在 ...
删除字符串中出现次数最少的字符
在公交车上看一博客实现删除字符串中出现次数最少的字符,认为里面使用数组来作为hash很好,所以我就自己实现一遍. 要求:实现删除一个字符串中出现次数最少的字符.输出删除后的字符,要求安装原来顺序输出. ...
删除字符串中出现次数最少的字符，汽水瓶，简单密码
删除字符串中出现次数最少的字符实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除.输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序. 输入描述:字符串只包含小写英文字母, ...
华为OJ——删除字符串中出现次数最少的
"靠刷题学java" 题目描述实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除.输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序. 输入描述字符串 ...
C++输入一个字符串，去掉这个字符串中出现次数最少的字符例如：输入：abcabbc 输出：bbb
统计字符的个数,记录出现最少的字符,然后再输出 #include <iostream>using namespace std;int main() {char str[100];cin & ...
C++实现删除字符串中所有重复出现的字符
C++实现删除字符串中所有重复出现的字符 #include<iostream> using namespace std; char* DeleteRepeatCharacters(char ...