[c/c++] PAT 1043 输出PATest(无数组输出)

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

输入格式:

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

输出格式:

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

输入样例:

redlesPayBestPATTopTeePHPereatitAPPT

结尾无空行

输出样例:

PATestPATestPTetPTePePee

结尾无空行

#include<stdio.h>
int main()
{
    char ch;
    int i=0,j=0,k=0,l=0,m=0,n=0,flag=1;
    while(scanf("%c",&ch)!=EOF)
    {
        if(ch=='P') i++;
        if(ch=='A') j++;
        if(ch=='T') k++;
        if(ch=='e') l++;
        if(ch=='s') m++;
        if(ch=='t') n++;
    }
    while(i>=0||j>=0||k>=0||l>=0||m>=0||n>=0)
    {
        i--;j--;k--;l--;m--;n--;
        if(flag==1) {flag=2;if(i>=0) printf("P");}
        if(flag==2) {flag=3;if(j>=0) printf("A");}
        if(flag==3) {flag=4;if(k>=0) printf("T");}
        if(flag==4) {flag=5;if(l>=0) printf("e");}
        if(flag==5) {flag=6;if(m>=0) printf("s");}
        if(flag==6) {flag=1;if(n>=0) printf("t");}
    }
}

思路:输入时统计各个所需字符的个数,然后按顺序输出,设置一个进入下一个字符的开关,同时判断所剩的字符个数,若有剩余则输出,若无剩余直接进入下一个。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值