PAT B1043 输出PATest (20point(s))

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

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

• 思路：
  用has[6]：统计"PATest"出现的次数
  循环遍历has，直到一轮下来没有输出（类似于冒泡排序的flag）

• code：

#include <bits/stdc++.h>
using namespace std;
int has[8];

int main(){
	string s = "PATest";
	string in;
	cin >> in;
	for(int i = 0; i < in.size(); ++i){
		if(s.find(in[i]) != string::npos){
			int idex = s.find(in[i]);
			has[idex]++;
		}
	}
	bool flag = true;
	while(flag){
		flag = false;
		for(int i = 0; i < 6; ++i){
			if(has[i] > 0){
				printf("%c", s[i]);
				has[i]--;
				flag = true;
			} 
		}
	}
	return 0;
} 

• 或者记录cnt，来控制输出