C++ - PAT - 1043. 输出PATest(20)

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

这道题之前用Java做过,没有AC，然后想了很久也没有AC,今天用C++写,一次通过。。。。。。

/*
 *思路：
 *遍历字符串，统计出PATest各字母的个数
 *按照PATest顺序输出字符,输出某字符后,相应字符个数-1
 *如果是0则不输出,知道PATest各字母个数都为0 结束程序 
 */


#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;
}