L1-023 输出GPLT

L1-023 输出GPLT

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

输入格式：

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

输出格式：

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

输入样例：

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例：

GPLTGPLTGLTGLGLL

---

题解

先计数再输出，数据结构学傻了，这题输出用队列做，其实输出的时候用或||判断只要一个大于0就继续输出即可，不需要这么复制

写出来通过之后还沾沾自喜，一看网上别人的题解很快就解题了，可恶啊，还得学！

#include<stdio.h>
#include<string.h>
#define N 100010
char a[N];
int b[4];
char q[5];

int hh=0,tt=-1;
void add(char a){
	tt++;
	q[tt]=a;
}
void pop(){
	printf("%c",q[tt--]);
}
int main(){
	scanf("%s",a);
	int l=strlen(a);
	int j=0;
	for(int i=0;i<=l;i++){
		if(a[i]=='G'||a[i]=='g')b[0]++;
		if(a[i]=='P'||a[i]=='p')b[1]++;
		if(a[i]=='L'||a[i]=='l')b[2]++;
		if(a[i]=='T'||a[i]=='t')b[3]++;
	};
	int flag=1;
	while(flag){
		
		if(b[0]==0 && b[1]==0 &&b[2]==0 && b[3]==0) flag=0;
		if(b[0]){
			add('G');
			pop();
			b[0]--;
		}
		if(b[1]){
			add('P');	
			pop();
			b[1]--;
		}
		if(b[2]){
			add('L');
			pop();
			b[2]--;	
		}
		if(b[3]){
			add('T');
			pop();
			b[3]--;
		}	
	}
}