PAT 乙级 1043 输出PATest(本题和1108String复读机一个思路)

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

输入格式:

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

输出格式:

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

输入样例:

redlesPayBestPATTopTeePHPereatitAPPT

输出样例:

PATestPATestPTetPTePePee
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int P=0,A=0,T=0,t=0,e=0,s=0;
    int count=0;
    char sb[]="PATest";
    char b[100001];
    cin>>b;
    for(int i=0;b[i]!='\0';i++)
    {
        switch (b[i]) {
            case 'P':P++;break;
            case 't':t++;break;
            case 'A':A++;break;
            case 'T':T++;break;
            case 'e':e++;break;
            case 's':s++;break;

        }
    }
    count=min(P,min(t,min(T,min(e,min(A,s)))));
    for(int i=0;i<count;i++)
        cout<<sb;
    P-=count;
    A-=count;
    t-=count;
    T-=count;
    e-=count;
    s-=count;
    while(P||A||t||T||e||s)
    {
        for(int i=0;sb[i]!='\0';i++)
        {
            if(P&&i==0) {
                cout << sb[0];
                P--;
                continue;
            }
            if(A&&i==1) {
                cout << sb[1];
                A--;
                continue;
            }
            if(T&&i==2) {
                cout << sb[2];
                T--;
                continue;
            }
            if(e&&i==3) {
                cout << sb[3];
                e--;
                continue;
            }
            if(s&&i==4) {
                cout << sb[4];
                s--;
                continue;
            }
            if(t&&i==5) {
                cout << sb[5];
                t--;
                continue;
            }
        }
    }
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值