PAT 1043输出PATest

最新推荐文章于 2020-11-28 16:48:46 发布

zhongdaliutao

最新推荐文章于 2020-11-28 16:48:46 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级文章标签： C++ PAT

本文链接：https://blog.csdn.net/zhongdaliutao/article/details/75804653

PAT乙级专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种算法，用于处理特定格式的字符串，将其按照PATest的顺序重新排列并输出。通过统计目标字符出现的频率，确定输出循环次数，实现字符串的有效重组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

分析：

将PATest的个数用数组存储起来，然后以数组中的最大值作为循环次数输出字符.

源代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
string s;cin>>s;
int a[6]={0};
for(int i=0;i<s.length();i++)
{
if(s[i]=='P')
a[0]++;
else if(s[i]=='A')
a[1]++;
else if(s[i]=='T')
a[2]++;
else if(s[i]=='e')
a[3]++;
else if(s[i]=='s')
a[4]++;
else if(s[i]=='t')
a[5]++;
}
int* max=max_element(a,a+6);
int t=*max;//取出最大值作为循环次数
for(int i=0;i<t;i++)
{
for(int j=0;j<6;j++)
if(a[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;
}

a[j]--;
}

}
cout<<endl;
return 0;
}