给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....
这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT
的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例:
GPLTGPLTGLTGLGLL
代码如下:
#include<stdio.h>
#include<string.h>
int main()
{
char a[10090];
gets(a);
int i,n,j=0;
int k1=0,k2=0,k3=0,k4=0;
int a1=0,a2=0,a3=0,a4=0;
n=strlen(a);
for(i=0;i<n;i++)
{
if(a[i]=='G'||a[i]=='g')
{k1++;}
if(a[i]=='P'||a[i]=='p')
{k2++;}
if(a[i]=='L'||a[i]=='l')
{k3++;}
if(a[i]=='T'||a[i]=='t')
{k4++;}
}
for(i=0;i<k1+k2+k3+k4;i++)
{
if(a1<k1)
{
a[j]='G';
j++;
a1++;
}
if(a2<k2)
{
a[j]='P';
j++;
a2++;
}
if(a3<k3)
{
a[j]='L';
j++;
a3++;
}
if(a4<k4)
{
a[j]='T';
j++;
a4++;
}
}
a[j]='\0';
puts(a);
}