PAT 1043. 输出PATest(20)

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

由题意可知，统计输入字符串中PATest中每个字符的个数，然后按照PATest的顺序和统计次数进行输出

代码如下:

#include<iostream>#include<string>using namespace std;int main(){string str;cin>>str;int i = 0;int P,A,T,e,s,t;P = A = T = e = s = t = 0;while(i<str.length()){if(str[i]=='P') P++;//统计的P的个数else if(str[i]=='A') A++;//统计的T的个数else if(str[i]=='T') T++;//.....else if(str[i]=='e') e++;//.....else if(str[i]=='s') s++;//.....else if(str[i]=='t') t++;//.....i++; }for(int j = 0;j<i;j++){//按照统计的个数进行依次打印 打印一次减一次 打印完的不打if(P!=0){printf("%c",'P');P--;}if(A!=0){printf("%c",'A');A--;}if(T!=0){printf("%c",'T');T--;}if(e!=0){printf("%c",'e');e--;}if(s!=0){printf("%c",'s');s--;}if(t!=0){printf("%c",'t');t--;}}return 0;}