1043 输出PATest (20 分)

最新推荐文章于 2020-06-18 21:24:15 发布

Linuxsen

最新推荐文章于 2020-06-18 21:24:15 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 乙级题解文章标签： PAT 乙级

本文链接：https://blog.youkuaiyun.com/Linuxsen/article/details/102244969

PAT 乙级题解专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种算法，用于重新排序包含特定字符的长字符串，使其按照PATest的重复模式输出，同时忽略其他字符。该算法使用C++实现，通过计数每种目标字符的出现次数并按指定顺序输出，直至所有字符被处理。

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

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

#include<bits/stdc++.h>
using namespace std;

int main(){
	int ascii [128] ={0};
	char c;
	while(scanf("%c",&c)&&c!='\n'){ascii[c]++;}
	while(ascii['P']>0||ascii['A']>0||ascii['T']>0||ascii['e']>0||ascii['s']>0||ascii['t']>0){
		if(ascii['P']-- >0)cout<<"P";
		if(ascii['A']-- >0)cout<<"A";
		if(ascii['T']-- >0)cout<<"T";
		if(ascii['e']-- >0)cout<<"e";
		if(ascii['s']-- >0)cout<<"s";
		if(ascii['t']-- >0)cout<<"t";
	}
    return 0;
}