输出GPLT PTA

题目:

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。

输入格式:

输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

输出格式:

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例:

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例:

GPLTGPLTGLTGLGLL

代码实现:

#include
int main()
{
    char fig[100000]={0};
    scanf("%s",fig);
    int i=0;
    int a=0,b=0,c=0,d=0;
    while(fig[i]!='\0')
    {
        if(fig[i]=='g'||fig[i]=='G')
            a++;
        if(fig[i]=='p'||fig[i]=='P')
            b++;
        if(fig[i]=='l'||fig[i]=='L')
            c++;
        if(fig[i]=='t'||fig[i]=='T')
            d++;
        i++;
    }
    while((a+b+c+d)>0)
    {
        if(a>0)
        {
            printf("G");
            a--;
        }
        if(b>0)
        {
            printf("P");
            b--;
        }
        if(c>0)
        {
            printf("L");
            c--;
        }
        if(d>0)
        {
            printf("T");
            d--;
        }
    }
}

注释: 

#include
int main()
{
    char fig[100000]={0};
    scanf("%s",fig);
    int i=0;
    int a=0,b=0,c=0,d=0;
    while(fig[i]!='\0')//分别计算gplt的个数
    {
        if(fig[i]=='g'||fig[i]=='G')
            a++;
        if(fig[i]=='p'||fig[i]=='P')
            b++;
        if(fig[i]=='l'||fig[i]=='L')
            c++;
        if(fig[i]=='t'||fig[i]=='T')
            d++;
        i++;
    }
    while((a+b+c+d)>0)//依次输出
    {
        if(a>0)//还有就输出
        {
            printf("G");
            a--;
        }
        if(b>0)
        {
            printf("P");
            b--;
        }
        if(c>0)
        {
            printf("L");
            c--;
        }
        if(d>0)
        {
            printf("T");
            d--;
        }
    }
}

 

你可能感兴趣的:(算法,c语言,c#)