C++实现PAT乙级1043： 输出PATest

题目

给定一个长度不超过 10​4​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。题目地址：https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808

• 时间限制: 400 ms
• 内存限制: 64 MB
• 代码长度限制: 16 KB

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

 个人思想：

把给出的字符串中的非相关的字符剔除，然后将相关的字符保存在一个二维数组target[6][10010]中，然后将其按照题目要求的顺序输出。算法时间复杂度为O（6n），即O(n)。

代码如下：

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

int main()
{
	char str[10010];
	char result[10010];
	char target[6][10010];
	int i=0,j=0,k=0,x=0,y=0,z=0;
	scanf("%s",str);
	for(int q=0;q<strlen(str);q++)
	{
		char temp = str[q];
		switch(temp)
		{
			case 'P':target[0][i++]=temp;break;
			case 'A':target[1][j++]=temp;break;
			case 'T':target[2][k++]=temp;break;
			case 'e':target[3][x++]=temp;break;
			case 's':target[4][y++]=temp;break;
			case 't':target[5][z++]=temp;break;
		}
	}
	for(int m=0;m<strlen(str);m++)
	{
		for(int n=0;n<6;n++)
		{
			if(target[n][m]!='\0')
			{
				cout<<target[n][m];
			}
		}
	}
	return 0;
}