pat1043. 输出PATest(20)

最新推荐文章于 2023-01-26 15:55:45 发布

妖__ING

最新推荐文章于 2023-01-26 15:55:45 发布

阅读量546

点赞数

分类专栏： pat

本文链接：https://blog.csdn.net/YAO__INGS/article/details/49300967

版权

pat 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1043. 输出PATest(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

我是思路是计算“P”，“A”，“T”，等字母的次数然后按照顺序输出，每输出一次计数器减一。

#include<iostream>
#include<string>
using namespace std;

int main()
{
	string s;
	cin>>s;
	int P_time=0,A_time=0,T_time=0,e_time=0,s_time=0,t_time=0;
	for(int i = 0;i<s.size();i++)
	{
		if(s[i]=='P')
			P_time++;
		if(s[i]=='A')
			A_time++;
		if(s[i]=='T')
			T_time++;
		if(s[i]=='e')
			e_time++;
		if(s[i]=='s')
			s_time++;
		if(s[i]=='t')
			t_time++;
	}
	for(int i=0;i<10000;i++)
	{
		if(P_time>0)
		{
			cout<<"P";
			P_time--;
		}
		if(A_time>0)
		{
			cout<<"A";
			A_time--;
		}

		if(T_time>0)
		{
			cout<<"T";
			T_time--;
		}

		if(e_time>0)
		{
			cout<<"e";
			e_time--;
		}

		if(s_time>0)
		{
			cout<<"s";
			s_time--;
		}
		if(t_time>0)
		{
			cout<<"t";
			t_time--;
		}
	}
}