算法學習之路|輸出PATest

給定一個長度不超過10000的、僅由英文字母構成的字元串。請将字元重新調整順序，按“PATestPATest....”這樣的順序輸出，并忽略其它字元。當然，六種字元的個數不一定是一樣多的，若某種字元已經輸出完，則餘下的字元仍按PATest的順序列印，直到所有字元都被輸出。

輸入格式：

輸入在一行中給出一個長度不超過10000的、僅由英文字母構成的非空字元串。

輸出格式：

在一行中按題目要求輸出排序後的字元串。題目保證輸出非空。

輸入樣例：

redlesPayBestPATTopTeePHPereatitAPPT

輸出樣例：

PATestPATestPTetPTePePee

解題思路：

先把所有字元存入map中。

依次輸出P,A,T,e,s,t

當second不為0時，

map[P]--,map[A]--,map[T]--,map[e]--,map[s]--,map[t]--;

當second為0時，

不輸出對應的字元。