1043. 输出PATest(20)

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

原创最新推荐文章于 2020-11-28 16:48:46 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一个简单的字符串处理问题，即如何根据特定模式重新排列字符串中的字符。通过使用C++实现了一个示例程序，该程序能够从输入的字符串中筛选出指定的字符并按“PATest”模式进行排序输出。

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

题目链接

题目：

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

题解：

简单的字符串处理。

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
//	freopen("a.txt", "r", stdin);
	char s[100005];
	cin.getline(s, 100005);
	int l = strlen(s);
	int cntP = 0, cntA = 0, cntT = 0, cnte = 0, cnts = 0, cntt = 0;
	
	for(int i = 0; i < l; i++)
	{
		switch(s[i]){
			case 'P':
				cntP++;	break;
			case 'A':
				cntA++;	break;
			case 'T':
				cntT++;	break;
			case 'e':
				cnte++;	break;
			case 's':
				cnts++;	break;
			case 't':
				cntt++;	break;
			default:
				break;
		}
	}
	
	while(cntP || cntA || cntT || cnte || cnts || cntt)
	{
		if(cntP)
		{
			cntP--;	printf("P");
		}
		if(cntA)
		{
			cntA--;	printf("A");
		}	
		if(cntT)
		{
			cntT--;	printf("T");
		}
		if(cnte)
		{
			cnte--;	printf("e");
		}	
		if(cnts)
		{
			cnts--;	printf("s");
		}	
		if(cntt)
		{
			cntt--;	printf("t");
		}							
	}
	
	return 0;
}