删除字符串中出现次数最少的字符/华为机试(C/C++)

版权声明：本文为博主原创文章，转载请注明出处 https://blog.csdn.net/thecentry。 https://blog.csdn.net/thecentry/article/details/82391304

题目描述

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。 

输入描述:

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述:

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

示例1

输入

abcdd

输出

dd

代码：

//第二十三题 删除字符串中出现次数最少的字符
#include<iostream>
#include<string>
using namespace std;
int main()
{
	string in_str;
	while (getline(cin, in_str), !in_str.empty())
	{
		int i_com[26]{ 0 };
		size_t iMax = in_str.length();
		for (int i = 0; i < iMax; i++)
		{
			i_com[in_str[i] - 'a'] += 1;
		}
		int iflag_min = 0;
		for (int j = 0; j < 26; j++)
		{
			if (iflag_min == 0 && i_com[j] != 0)
			{
				iflag_min = i_com[j];
			}
			else if (iflag_min != 0 && i_com[j] != 0 && iflag_min > i_com[j])
			{
				iflag_min = i_com[j];
			}
		}
		string out_str;
		for (int i = 0; i < iMax; i++)
		{
			if (i_com[in_str[i] - 'a'] != iflag_min)
			{
				out_str += in_str[i];
			}
		}
		cout << out_str.c_str() << endl;
	}

	return 0;
}