題目

給定一個長度不超過 10^?4的、僅由英文字母構成的字符串。請將字符重新調整順序，按 PATestPATest… 這樣的順序輸出，并忽略其它字符。當然，六種字符的個數不一定是一樣多的，若某種字符已經輸出完，則余下的字符仍按 PATest 的順序打印，直到所有字符都被輸出。

輸入格式：

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

輸出格式：

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

輸入樣例：

redlesPayBestPATTopTeePHPereatitAPPT

輸出樣例：

PATestPATestPTetPTePePee

分析

• 用一個數組存6個字母的個數，使用switch。
• 然后遍歷求出數組最大值
• 按照題給順序，遍歷輸出（輸出一個字符，就將對應的個數減一，直到為零不輸出）即可。

AC題目

#include<iostream> #include<string> using namespace std; int main() {string s;int i,a[6]= {0};cin>>s;int len=s.length();for(i=0; i<len; i++){switch(s[i]){case 'P':a[0]++;continue;case 'A':a[1]++;continue;case 'T':a[2]++;continue;case 'e':a[3]++;continue;case 's':a[4]++;continue;case 't':a[5]++;continue;}}int max=a[0];for(i=1; i<6; i++){if(a[i]>max)max=a[i];}for(i=0; i<max; i++){if(a[0]>0){cout<<'P';a[0]--;}if(a[1]>0){cout<<'A';a[1]--;}if(a[2]>0){cout<<'T';a[2]--;}if(a[3]>0){cout<<'e';a[3]--;}if(a[4]>0){cout<<'s';a[4]--;}if(a[5]>0){cout<<'t';a[5]--;}}return 0; }

更多題解
pat 乙級(Basic Level) 題解匯總（持續更新）（C++）

總結

以上是生活随笔為你收集整理的1043 输出PATest（PAT乙级 C++）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。