1043 输出PATest

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

意外

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

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： 1043 输出PATest

本文链接：https://blog.youkuaiyun.com/qq_42472710/article/details/83752869

PAT 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个字符串处理问题，要求从给定的字符串中提取并按照特定顺序PATest重复输出字符，忽略其他字符，直至所有字符被正确排序输出。通过遍历输入字符串，统计PATest各字符出现次数，再按顺序输出，确保输出符合要求。

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

1043 输出PATest （20 分）

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

#include <cstdio>
#include <cstring>
int main()
{
	char n[10010];
	char a[6] = { 'P', 'A', 'T', 'e', 's', 't' };
	int b[6] = { 0 };   //记录每种字符的个数
	int sum = 0;
	scanf("%s", n);
	int len=strlen(n);
	for (int i = 0; i < len; i++)
	{
		for (int j = 0; j < 6; j++)
		{
			if (n[i] == a[j])
			{
				b[j]++;
				sum++;         //需要输出的字母数
			}
		}
	}
	
	while (sum>0)
	{
		for (int i = 0; i < 6; i++)
		{
			if (b[i]>0)  
			{
  			printf("%c", a[i]);
  			b[i]--;
			  sum--;
			}
		}
	}
	return 0;
}