天天看點

L1-023 輸出GPLTL1-023 輸出GPLT

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;
}