L1-023 輸出GPLT
給定一個長度不超過10000的、僅由英文字母構成的字元串。請将字元重新調整順序,按GPLTGPLT…這樣的順序輸出,并忽略其它字元。當然,四種字元(不區分大小寫)的個數不一定是一樣多的,若某種字元已經輸出完,則餘下的字元仍按GPLT的順序列印,直到所有字元都被輸出。
輸入格式:
輸入在一行中給出一個長度不超過10000的、僅由英文字母構成的非空字元串。
輸出格式:
在一行中按題目要求輸出排序後的字元串。題目保證輸出非空。
輸入樣例:
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
輸出樣例:
GPLTGPLTGLTGLGLL
代碼:
#include<stdio.h>
#include<string.h>
int main()
{
int a[5]={0,0,0,0,0};//下标從1開始
char s[10000];//字元串長度不大于10000
scanf("%s",s);
int l=strlen(s);//求串長度
//因為不區分大小寫,直接用a[1]——a[4]存儲四個字母的個數,桶原理
for(int i =0;i<l;i++)
{
if(s[i]=='g'||s[i]=='G')
{
a[1]++;
}else if(s[i]=='p'||s[i]=='P')
{
a[2]++;
}else if(s[i]=='l'||s[i]=='L')
{
a[3]++;
}else if(s[i]=='t'||s[i]=='T')
{
a[4]++;
}
}
//找到數量最多的字母
int max=a[1];
for(int i = 1;i<5;i++)
{
if(max<a[i])
{
max=a[i];
}
}
//按順序輸出即可
for(int i=0;i<max;i++)
{
if(a[1]!=0)
{
printf("G");
a[1]--;
}
if(a[2]!=0)
{
printf("P");
a[2]--;
}
if(a[3]!=0)
{
printf("L");
a[3]--;
}
if(a[4]!=0)
{
printf("T");
a[4]--;
}
}
return 0;
}