1043 输出PATest

一.问题:

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

输入格式:

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

输出格式:

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

输入样例:

redlesPayBestPATTopTeePHPereatitAPPT

输出样例:

PATestPATestPTetPTePePee

二.思路:

        这题挺简单的,看代码吧。

三.代码实现:

#include

int main()
{
    //输入数据,提取PATest这几个字符
    int P = 0;
    int A = 0;
    int T = 0;
    int e = 0;
    int s = 0;
    int t = 0;
    char ch = '\0';
    scanf("%c",&ch);
    while(ch != '\n')
    {
        switch(ch)
        {
            case 'P' : P++;break;
            case 'A' : A++;break;
            case 'T' : T++;break;
            case 'e' : e++;break;
            case 's' : s++;break;
            case 't' : t++;break;
        }
        scanf("%c",&ch);
    }
    
    //输出结果
    int m1 = P > A ? P:A;
    int m2 = T > e ? T:e;
    int m3 = s > t ? s:t;
    int max = m1 > m2 ? (m1 > m3 ? m1 : m3): (m2 > m3 ? m2 : m3);
    for(int i = 0; i < max;i++)
    {
        if(P > 0)
        {
            putchar('P');
            P--;
        }
        if(A > 0)
        {
            putchar('A');
            A--;
        }
        if(T > 0)
        {
            putchar('T');
            T--;
        }
        if(e > 0)
        {
            putchar('e');
            e--;
        }
        if(s > 0)
        {
            putchar('s');
            s--;
        }
        if(t > 0)
        {
            putchar('t');
            t--;
        }
    }
    putchar('\n');
    return 0;
}

你可能感兴趣的:(PTA,(Basic,level)部分题目解析,算法,c++)