删除字符串中出现次数最少的字符
2016-01-07 20:27
399 查看
题目描述
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。输入描述:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
输出描述:
删除字符串中出现次数最少的字符后的字符串。
输入例子:
abcdd
输出例子:
dd
#include <iostream> #include <cstring> using namespace std; int main(){ char s[25]; char ret[25]; while (cin >> s){ int slen = strlen(s); int flag[256]; memset(flag, 0, sizeof(flag)); int i, j = 0; for (i = 0; i < slen; i++){ flag[s[i] - '0']++; } int min = slen; for (i = 0; i < 256; i++){ if (flag[i] < min && flag[i] != 0) min = flag[i]; } for (i = 0; i < slen; i++){ if (flag[s[i] - '0'] > min){ ret[j++] = s[i]; //cout << s[i]; } } ret[j] = '\0'; cout << ret << endl; } //system("pause"); return 0; }
相关文章推荐
- Web MVC模式实现
- ubuntu iso文件
- 《用户故事与敏捷方法》读书笔记三
- php及js中区分字符串和数字的方法
- Thrift学习(2)Thrift优缺点讨论
- 56个民族枚举类
- 汽水瓶
- css3-使用多列制作瀑布流
- 自己动手做网线
- 百度web-ife前端学院-task2 JavaScript基础学习笔记
- PHP线程安全与非线程安全安装包选择
- 《用户故事与敏捷方法》读书笔记二
- javascript制作简易计算器
- 人品第一是原则_态度第二是根本 www.lz5.cc 励志网
- Oracle PL/SQL使用
- 2015年中国互联网十大牛逼词汇
- 等待信号发生
- Android使Service不被杀死实现
- a标签中的点击事件
- node+express读书笔记1