PAT --- 1043.输出PATest （20 分）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/MissXy_/article/details/86523067

1043 输出PATest （20 分）

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

思路

可能有点冗长，但是思路比较简单，输入字符s，使用a数组来计数；

1. 遍历字符串，如果是找到PATest中字符，则a下标+1；
2. 输出，当条件未执行结束，使用b为输出字符。

代码

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

int main()
{
	string s;
	cin >> s;
	int a[6] = {0};
	char b[6] = { 'P','A', 'T', 'e', 's', 't' };
	for (int i = 0; i < s.length(); i++) {
		switch (s[i])
		{
		case 'P':
			a[0]++;	break;
		case 'A':
			a[1]++; break;
		case 'T':
			a[2]++; break;
		case 'e':
			a[3]++; break;
		case 's':
			a[4]++; break;
		case 't':
			a[5]++; break;
		default:
			break;
		}
	}
	while (a[0] != 0 || a[1] != 0 || a[2] != 0 || a[3] != 0 || a[4] != 0 || a[5] != 0){
		for (int i = 0; i < 6; i++) {
			if (a[i] != 0){
				cout << b[i];
				a[i]--;
			}
		}
	}
    return 0;
}