1108 String复读机 (20 分)

给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString.... （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺序打印，直到所有字符都被输出。例如 gnirtSSs 要调整成 StringS 输出，其中 s 是多余字符被忽略。

输入格式：

输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。

输出格式：

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例：

sTRidlinSayBingStrropriiSHSiRiagIgtSSr

输出样例：

StringStringSrigSriSiSii

代码如下：

#include <iostream>
using namespace std;

int main() {
	string s;
	cin >> s;
	int S = 0, t = 0, r = 0, i = 0, n = 0, g = 0;
	for (int j = 0; j < s.length(); j++) {
		if (s[j] == 'S')
			S++;
		if (s[j] == 't')
			t++;
		if (s[j] == 'r')
			r++;
		if (s[j] == 'i')
			i++;
		if (s[j] == 'n')
			n++;
		if (s[j] == 'g')
			g++;
	}
	while (1) {
		if (S != 0) {
			cout << 'S';
			S--;
		}
		if (t != 0) {
			cout << 't';
			t--;
		}
		if (r != 0) {
			cout << 'r';
			r--;
		}
		if (i != 0) {
			cout << 'i';
			i--;
		}
		if (n != 0) {
			cout << 'n';
			n--;
		}
		if (g != 0) {
			cout << 'g';
			g--;
		}
		if (S == 0 && t == 0 && r == 0 && i == 0 && n == 0 && g == 0)
			break;
	}
}