C程序-PAT-1043 输出PATest

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

思路：先统计"PATest"各个字符的数量，然后以字符中数量最多的为循环次数，按照顺序输出即可，

#include <iostream>
#include <stdio.h>
#include <string.h>

int key(char c);

const int N=10005;

int main( ) 
{
	char str[N],ch[8]="PATest";//方便打印 
	int arr[8]={0};// 分别统计"PATest"各个字符数量 
	int i,j,k,len,n=0;
	
	scanf("%s",str);
	len=strlen(str);
	for(i=0;i<len;i++)
	{
		k=key(str[i]);
		if(k>=0)//只统计"PATest"
			arr[k]++;
	}
	
	for(i=0;i<6;i++)//统计"PATest"数量最多的 
	{
		if(arr[i]>=n)
			n=arr[i];
	}
	
	for(i=0;i<n;i++)//n循环次数 
	{
		for(j=0;j<6;j++)//按顺序"PATest"输出 
		{
			if(arr[j])//存在才输出 
			{
				printf("%c",ch[j]);
				arr[j]--;//输出之后减1 
			}
		}
	}
	return 0;
	
	
}

int key(char c)
{
	if(c=='P')
		return 0;
	if(c=='A')
		return 1;
	if(c=='T')
		return 2;
	if(c=='e')
		return 3;
	if(c=='s')
		return 4;
	if(c=='t')
		return 5;
	
	return -1;//其他字符 
}