题解 | #删除字符串中出现次数最少的字符#

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

http://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9

  1. 申请一个一维数组,保存每个字符出现的次数。
  2. 找出字符出现次数的最小值。
  3. 只输出次数多余最小值的字符。
/*删除字符串中出现次数最少的字符*/
#include<iostream>
#include<string>

using namespace std;

int main() {
	string str;
	int num[20];
	memset(num, 0, 20);
	int val=0;
	int min = 21;
	while (cin >> str) {
		for (int i = 0; i < str.size(); i++) {
			for (int j = 0; j < str.size(); j++) {
				if (str[i] == str[j]) {
					val++;
				}
			}
			if (min > val) {
				min = val;
			}
			num[i] = val;
			val = 0;
		}
		for (int i = 0; i < str.size(); i++) {
			if (num[i] != min) {
				cout << str[i];
			}
		}
	}
	return 0;
}
全部评论

相关推荐

11-11 16:40
已编辑
门头沟学院 人工智能
不知道怎么取名字_:这个有点不合理了,相当于已经毕业了,但还是没转正,这不就是白嫖
点赞 评论 收藏
分享
11-04 19:05
已编辑
东莞城市学院 单片机
不知道怎么取名字_:你这个要实习两年?哪有这么久的,感觉就是即使你毕业了,但还按实习的话,是不是不用给你缴社保公积金啥的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务