1 /*描述
2
3 荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。
4 输入
5 第1行是一个正整数n（n<100），表示有n组测试数据。接下来有n行，每行有若干个由R，W，B三种字符构成的字符串序列，其中R，W和B分别表示红、白、蓝三种颜色的条块,每行最多有1000个字符。
6 输出
7 对输入中每行上由R，W，B三种字符构成的字符串序列，将它们重新排列使所有相同颜色的条块在一起，满足前述要求。
8 样例输入
9 3
10 BBRRWBWRRR
11 RRRWWRWRB
12 RBRW
13 样例输出
14 RRRRRWWBBB
15 RRRRRWWWB
16 RRWB */
17 #include<stdio.h>
18 #include<string.h>
19 int main()
20 {
21 char s[1001];
22 int n;
23 scanf("%d",&n);
24 getchar();
25 while(n--)
26 {
27 char a[1001]={},b[1001]={},c[1001]={},d[1001]={};
28 scanf("%s",s);
29 int i,w=-1,e=-1,r=-1,q;
30 i=strlen(s);
31 for(q=0;q<=i-1;q++)
32 {
33 if(s[q]==\'R\'){
34 w=w+1;
35 a[w]=\'R\';}
36 if(s[q]==\'W\'){
37 e=e+1;
38 b[e]=\'W\';}
39 if(s[q]==\'B\'){
40 r=r+1;
41 c[r]=\'B\';}
42 }
43 strcat(d,a);
44 strcat(d,b);
45 strcat(d,c);
46 printf("%s\n",d);
47 }
48 return 0;
49 }