L1-023 输出GPLT
题目描述
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。
功能需求
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例:
GPLTGPLTGLTGLGLL
代码内容
#include <stdio.h>
#define n 100001
int main()
{
char arr[n],brr[4]={'G','P','L','T'};
int crr[4]={0,1,2,3};
int drr[4]={0};
int m,i,j,k;
int gr,pr,lr,tr;
gr=pr=lr=tr=0;
gets(arr);
m=strlen(arr);
for(i=0;i<m;i++)
{
if(arr[i]=='G'||arr[i]=='g') drr[0]++;
if(arr[i]=='P'||arr[i]=='p') drr[1]++;
if(arr[i]=='L'||arr[i]=='l') drr[2]++;
if(arr[i]=='T'||arr[i]=='t') drr[3]++;
}
int x,y;
for(i=0;i<4-1;i++)
for(j=0;j<4-i-1;j++)
{
if(drr[j]>drr[j+1])
{
x=drr[j];drr[j]=drr[j+1];drr[j+1]=x;
y=crr[j];crr[j]=crr[j+1];crr[j+1]=y;
}
}
for(i=0;i<4;i++)
{
if(drr[i]>0)
{
for(j=0;j<drr[i];j++)
for(k=0;k<4;k++)
{
if(brr[k]!=0)
printf("%c",brr[k]);
}
int index=drr[i];
for(k=0;k<4;k++)
{
drr[k]-=index;
if(drr[k]==0) brr[crr[k]]=0;
}
}
else if(drr[i]==0)
{
brr[crr[i]]=0;
}
}
return 0;
}