PAT 乙级 1043 输出PATest

最新推荐文章于 2020-06-18 21:24:15 发布

原创最新推荐文章于 2020-06-18 21:24:15 发布 · 530 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT乙级 #输出PATest #1043

PAT甲级/乙级机试经验同时被 2 个专栏收录

254 篇文章

订阅专栏

PAT乙级

95 篇文章

订阅专栏

本文介绍了一个简单的编程问题，即如何从一个包含特定字符的长字符串中，按PATest的顺序重新排列并输出这些字符，同时忽略其他字符。通过使用C++实现，文章提供了一个有效的解决方案，包括读取字符串、计数特定字符以及按指定顺序输出。

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

1043 输出PATest （20 point(s)）

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

经验总结：

emmmm 划水题就不多说啦~

AC代码

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
bool judge(int a[])
{
	for(int i=0;i<6;++i)
	{
		if(a[i]!=0)
			return true;
	}
	return false;
}
int main()
{
	char str[10010];
	int flag[256]={0},num[7]={0},s[6]={'P','A','T','e','s','t'};
	while(cin.getline(str,10010))
	{
		for(int i=0;str[i]!='\0';++i)
		{
			++flag[str[i]];
		}
		num[0]=flag['P'];
		num[1]=flag['A'];
		num[2]=flag['T'];
		num[3]=flag['e'];
		num[4]=flag['s'];
		num[5]=flag['t'];
		while(judge(num))
		{
			for(int i=0;i<6;++i)
			{
				if(num[i]!=0)
				{
					--num[i];
					printf("%c",s[i]);
				}
			}
		}
		printf("\n");
	}
	return 0;
}