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

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

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;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-25 17:26
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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