您的位置:首页 > 其它

PAT乙级1043. 输出PATest(20)

2017-08-29 20:52 344 查看
题目:

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

输入格式:

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

输出格式:

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

输出样例:
PATestPATestPTetPTePePee

#include<iostream>
#include<string>
using namespace std;
int main() {
string a;
char ch;
int l, i, j, num[6]={0}, maxa=0;
cin>>a;
l=a.length();
for (i=0; i<l; i++) {
ch = a[i];
switch(ch) {
case 'P': num[0]++; break;
case 'A': num[1]++; break;
case 'T': num[2]++; break;
case 'e': num[3]++; break;
case 's': num[4]++; break;
case 't': num[5]++; break;
default: break;
}
}
for (i=0; i<6; i++) {
if (num[i] > maxa)
maxa = num[i];
}
for (i=0; i<maxa; i++) {
for (j=0; j<6; j++) {
if (num[j]) {
num[j]--;
switch(j) {
case 0: cout<<"P"; break;
case 1: cout<<"A"; break;
case 2: cout<<"T"; break;
case 3: cout<<"e"; break;
case 4: cout<<"s"; break;
case 5: cout<<"t"; break;
default: break;
}
}
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: