給定一個(gè)長(zhǎng)度不超過(guò) 10^?4??的、僅由英文字母構(gòu)成的字符串。請(qǐng)將字符重新調(diào)整順序，按 PATestPATest.... 這樣的順序輸出，并忽略其它字符。當(dāng)然，六種字符的個(gè)數(shù)不一定是一樣多的，若某種字符已經(jīng)輸出完，則余下的字符仍按 PATest 的順序打印，直到所有字符都被輸出。
輸入格式：
輸入在一行中給出一個(gè)長(zhǎng)度不超過(guò) 10^?4??的、僅由英文字母構(gòu)成的非空字符串。
輸出格式：
在一行中按題目要求輸出排序后的字符串。題目保證輸出非空。
輸入樣例：
redlesPayBestPATTopTeePHPereatitAPPT
輸出樣例：
PATestPATestPTetPTePePee

代碼:

//此題還可以改為一串?dāng)?shù)字按順序輸出，有時(shí)間可以自己寫(xiě)一個(gè)類似的程序 
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

int main(){
    char pat[7]={"PATest"};//字符串末尾有'\0';下標(biāo)0~5對(duì)應(yīng)的是"PATest"
    char a[10001]={};
    int hash[6]={0},times=0;
    //下標(biāo)0~5對(duì)應(yīng)的是"PATest"出現(xiàn)的次數(shù)，該數(shù)組與pat數(shù)組對(duì)應(yīng) 
    fgets(a,10001,stdin);//讀取字符串存入a，記住要用fgets()
    //用gets()會(huì)出錯(cuò)
    int len=strlen(a)-1;//len是a的長(zhǎng)度 
    for(int i=0;i<len;i++){//此時(shí)i表示數(shù)組a的下標(biāo) 
        for(int j=0;j<6;j++){//此時(shí)j表示hash數(shù)組的下標(biāo)和pat字符串?dāng)?shù)組的下標(biāo) 
            if(a[i]==pat[j]){
                hash[j]++;
                times++;//times存儲(chǔ)了等會(huì)要輸出的字符的個(gè)數(shù) 
            }
        }
    }
    while(times){
        for(int i=0;i<6;i++){
            if(hash[i]!=0){
                printf("%c",pat[i]);
                hash[i]--;
                times--;
            }
        }
    }
    printf("\n");
    return 0;
}