1043 输出PATest（PAT 乙级 C++实现）

1043 输出PATest(20)（20 point(s)） 

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

分析：

1，读取字符串到 p。然后在除去 PATest 以外的字符放到 s 中。

2，每输出一个字符就除去这个字符，直到 s 为空。

3，设置一个 flag 用于输出完 PATest 以后按顺序输出。

 

详细代码：

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

// 1043 输出PATest(20)（20 point(s)）
int main(void){   
	string p,s="";
	cin>>p; 
	for(int i=0;i<p.length();++i){
		char x = p[i];
		if(x=='P' || x=='A'|| x=='T'|| x=='e'|| x=='s'|| x=='t'){
			s += x; // 除去 PATest 以外的数
		}
	} 

	string c="PATest";
	int i=0,j=0,flag=0;
	while(s.length()>0){
		if(s[i]==c[j]){ 
			s.erase(s.begin()+i);
			cout<<c[j];
			++j;
			flag = 0;
			if(j==c.length()){
				j=0;
			}
		}else{
			++i;
			++flag;
			if(i>=s.length()){ 
				if(flag==i){
					++j; 
					if(j==c.length()){
						j=0;
					}
				}
				flag = 0;
				i=0;
			}
		}
	}

	return 0;
}// jinzheng 2018.7.28 14:50