1043 输出PATest （20 分）

最新推荐文章于 2020-11-28 16:48:46 发布

原创最新推荐文章于 2020-11-28 16:48:46 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级程序设计习题专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个字符串处理问题，要求从给定的字符串中提取并重组特定的字符序列PATest，直至所有字符被使用。通过遍历字符串并计数每种字符出现的次数，然后按照PATest的顺序输出字符，直至某类字符用尽。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式：
输入在一行中给出一个长度不超过 $10^4$ 的、仅由英文字母构成的非空字符串。

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

输入样例：
redlesPayBestPATTopTeePHPereatitAPPT
输出样例：
PATestPATestPTetPTePePee

#include<iostream>  
#include<string>  
using namespace std;  

int main(){  
    string s;  
    int P=0,A=0,T=0,e=0,s1=0,t=0;   
    cin>>s;  
    for(int i=0 ;i<s.size() ;i++){  
        if(s[i]=='P'){  
            P++;  
        }  
        if(s[i]=='A'){  
            A++;  
        }  
        if(s[i]=='T'){  
            T++;  
        }  
        if(s[i]=='e'){  
            e++;  
        }  
        if(s[i]=='s'){  
            s1++;  
        }  
        if(s[i]=='t'){  
            t++;  
        }  
    }  

    while(1){  
        if(P!=0){  
            cout<<"P";  
            P--;  
        }  
        if(A!=0){  
            cout<<"A";  
            A--;  
        }  
        if(T!=0){  
            cout<<"T";  
            T--;  
        }  
        if(e!=0){  
            cout<<"e";  
            e--;  
        }  
        if(s1!=0){  
            cout<<"s";  
            s1--;  
        }  
        if(t!=0){  
            cout<<"t";  
            t--;  
        }  
        if(P==0&&A==0&&T==0&&e==0&&s1==0&&t==0){  
            break;  
        }  
    }  
    cout<<endl;  
    return 0;  
}