给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....
这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT
的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
样例:">输入样例:
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例:
GPLTGPLTGLTGLGLL
思路分析:
这题其实不难,只是这个题目有点绕,但是也不难发现输出样例里各个子母出现的次数其实就是输入时所出现的次数。知道了这一点,那么这题就好写了。
#include<stdio.h>
#include<string.h>
int main(){
char ch[10001];
int i,P=0,G=0,L=0,T=0,sum;
gets(ch);
for(i=0;i<strlen(ch);i++){ //输出‘G'‘P’‘L’‘T’各出现的次数
if(ch[i]=='G'||ch[i]=='g')
G++;
if(ch[i]=='P'||ch[i]=='p')
P++;
if(ch[i]=='L'||ch[i]=='l')
L++;
if(ch[i]=='T'||ch[i]=='t')
T++;
}sum=G+P+L+T;
while(sum--){
if(G--&&G>=0) //依次输出GPLT,若上面记录的次数用完则不输出
printf("G");
if(P--&&P>=0)
printf("P");
if(L--&&L>=0)
printf("L");
if(T--&&T>=0)
printf("T");
}printf("\n");
return 0;
}