C++输入一个字符串，去掉这个字符串中出现次数最少的字符例如：输入：abcabbc 输出：bbb

最新推荐文章于 2024-03-24 14:47:00 发布

原创最新推荐文章于 2024-03-24 14:47:00 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种通过遍历字符串并使用数组记录每个字符出现次数的方法来找出出现次数最少的字符。该方法首先统计字符串中所有字符的出现次数，然后找到最小出现次数，并最后输出除了这些出现最少次数的字符之外的所有字符。

统计字符的个数，记录出现最少的字符，然后再输出

#include <iostream>

using namespace std;

int main()
{
	char str[100];
	cin >> str;

	// 统计字符大小
	int count[256] = {0};
	char *p = str;
	while (*p != '\0')
	{
		count[*p]++;
		p++;
	}

	// 记录出现最少的字符 出现的次数
	int min = count[str[0]];
	p = str+1;
	while (*p != '\0')
	{
		if (min > count[*p])
			min = count[*p];
		p++;
	}

	// 输出
	p = str;
	while (*p != '\0')
	{
		if (min != count[*p])
			cout << *p;
		p++;
	}
	cout << endl;

    return 0;
}