华为OJ——删除字符串中出现次数最少的字符
来源:互联网 发布:淘宝联盟自己买自己的 编辑:程序博客网 时间:2024/04/30 05:58
删除字符串中出现次数最少的字符
题目描述
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
输入描述:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
输出描述:
删除字符串中出现次数最少的字符后的字符串。
输入例子:
abcdd
输出例子:
dd
解答代码:
#include<iostream>#include<iostream>#include<string>#include<cstring>#include<sstream>#include<algorithm>using namespace std;int main(){ string s; int count[26]; int i,j; while(cin>>s) { memset(count,0,sizeof(count)); //统计字母出现的次数 //a-z的ASCII码为97-122,通过s[i]-97转成对应的数组下标 for(i=0; i<s.length(); i++) count[ s[i]-97 ]++; int min=count[ s[0] - 97 ]; for(i=0; i<s.length(); i++) if(count[s[i]-97]<=min ) min=count[ s[i] -97 ]; for(i=0; i<s.length(); i++) if(count[s[i]-97]>min) { cout<<s[i]; } cout<<endl; }}
0 0
- 华为oj 删除字符串中出现次数最少的字符
- 华为OJ 删除字符串中出现次数最少的字符
- 【华为 OJ 】删除字符串中出现次数最少的字符
- 华为oj 删除字符串中出现次数最少的字符
- 华为OJ删除字符串中出现次数最少的字符
- 【华为OJ】删除字符串中出现次数最少的字符
- 华为OJ-删除字符串中出现次数最少的字符
- 华为OJ——删除字符串中出现次数最少的字符
- 华为OJ——删除字符串中出现次数最少的字符
- 【华为OJ】删除一个字符串中出现次数最少的字符
- 华为OJ(删除字符串中出现次数最少的字符)
- 华为OJ中级题-删除字符串中出现次数最少的字符
- 【华为OJ】【022-删除字符串中出现次数最少的字符】
- 华为OJ——删除字符串中出现次数最少的
- 【华为OJ23】删除字符串中出现次数最少的字符
- 华为笔试:删除字符串中出现次数最少的字符
- OJ--------删除字符串中出现次数最少的字符
- 华为机试——删除一个字符串中出现次数最少的字符
- 使控件和MFC窗口一起最大最小化
- 听韦东山老师公开课的理解
- web.xml详解
- Flume的体系结构介绍以及Flume入门案例(往HDFS上传数据)
- O(NlogN)复杂度选取出现次数超过一半的元素(递归版本)
- 华为OJ——删除字符串中出现次数最少的字符
- 268. Missing Number 找出缺失的数
- Vitamio视频播放器(一)
- css切图
- Android项目中引用本地aar文件的方法
- iOS 第三方框架 - ReactiveCocoa学习1
- 第十五周项目 补充阅读程序(4)
- memcached 常见面试题
- Java中泛型的使用