PTA 乙级——1043 输出PATest C++实现

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_45677518/article/details/102643838

题目 输出PATest

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

输入格式：
输入在一行中给出一个长度不超过 10^4​​的、仅由英文字母构成的非空字符串。

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

代码

//  用一个数组记录PATest中每个字母的个数
//  再根据每个字母的个数进行输出直至这个数组全部为0

//#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main()
{
	string s;
	cin >> s;
	
	int patest[6] = { 0 }; //  计算个数，顺序为P A T  e s t

	for (int i = 0; i < s.length(); i++)
	{
		if (s[i] == 'P')    patest[0]++;
		if (s[i] == 'A')	patest[1]++;
		if (s[i] == 'T')    patest[2]++;
		if (s[i] == 'e')	patest[3]++;
		if (s[i] == 's')    patest[4]++;
		if (s[i] == 't')	patest[5]++;
	}

	char p[6] = { 'P', 'A', 'T', 'e', 's', 't' };

	while (true)
	{
		bool flag = true;
		
		for (int i = 0; i < 6; i++)    //按轮次输出
		{
			if (patest[i]>0)
			{
				cout << p[i];
				patest[i]--;
				flag = false;
			}
		}

		if (flag)
			break;
	}
	
}