PAT_乙级 1043 输出PATest

最新推荐文章于 2024-09-29 22:31:08 发布

原创最新推荐文章于 2024-09-29 22:31:08 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种字符串处理算法，该算法能从输入的字符串中提取出特定字符（即PATest），并按照指定顺序重新排列输出。通过计数每种目标字符出现的次数，再按PATest的顺序逐个递减计数直至为零的方式，实现了字符串的有效重组。

1.题目描述：

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。
输入格式：
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式：
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例：
redlesPayBestPATTopTeePHPereatitAPPT
输出样例：
PATestPATestPTetPTePePee

2.解题思路：

这一题还是和前面几题蛮像的。就是如果输入的字符是“PATest”对应的计数就+1，输出时就-1，等于0就不输出，直到所有的都等于0

3.代码部分：

#include<stdio.h>

int main(void)
{
	char ch=0;
	int Pc=0,Ac=0,Tc=0,ec=0,sc=0,tc=0;
	while((ch=getchar())!='\n')
	{
		switch(ch)
		{
			case 'P':Pc++;break;
			case 'A':Ac++;break;
			case 'T':Tc++;break;
			case 'e':ec++;break;
			case 's':sc++;break;
			case 't':tc++;break;
			default :break;
		}
	}
	while(Pc+Ac+Tc+ec+sc+tc>0)
	{
		if(Pc>0)
		{printf("P");Pc--;}
		if(Ac>0)
		{printf("A");Ac--;}
		if(Tc>0)
		{printf("T");Tc--;}
		if(ec>0)
		{printf("e");ec--;}
		if(sc>0)
		{printf("s");sc--;}
		if(tc>0)
		{printf("t");tc--;}
	}
	return 0;
}