PAT (Basic Level) Practice （中文）1108 String复读机

 

//题目:将字符按String顺序输出  多余字符忽略
//思路:先获取到每种字母的数量，然后得到最大值之后进行输出控制

#include <iostream>

using namespace std;
int main()
{
	string str; cin >> str;
	int len = str.length();
	int S_count = 0, i_count = 0, r_count = 0, n_count = 0, g_count = 0, t_count = 0;
	for (int i=0;i<len;i++)
	{
		if (str[i] == 'S')			S_count++;
		else if (str[i] == 't')		t_count++;
		else if (str[i] == 'r')		r_count++;
		else if (str[i] == 'i')		i_count++;
		else if (str[i] == 'n')		n_count++;
		else if (str[i] == 'g')		g_count++;
	}
	int max=(S_count>t_count?S_count:t_count);//获取六种字母数量的最大值
	if (max < (r_count>i_count?r_count:i_count)) max = (r_count > i_count ? r_count : i_count);
	if (max < (n_count>g_count?n_count:g_count)) max = (n_count > g_count ? n_count : g_count);
	//开始进行输出操作
	for (int i = 1; i <= max; i++)
	{
		if (i <= S_count)cout << "S";
		if (i <= t_count) cout << "t";
		if (i <= r_count) cout << "r";
		if (i <= i_count) cout << "i";
		if (i <= n_count) cout << "n";
		if (i <= g_count) cout << "g";
	}
	return 0;
}