PAT1043. 输出PATest(20)

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

原创最新推荐文章于 2023-01-26 15:55:45 发布 · 645 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种算法，该算法能够处理长度不超过10000的英文字母字符串，将其按PATestPATest...的顺序进行排序，并忽略其他字符。文章提供了完整的C++实现代码，展示了如何统计字符串中特定字符的数量并按要求输出。

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

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main(){
	char a[10010];
	int b[10],n,i,max=-1;
	gets(a);
	n=strlen(a);
	memset(b,0,sizeof(b));
	for(i=0;i<n;i++){
		if(a[i]=='P')
			b[1]++;
		if(a[i]=='A')
			b[2]++;
		if(a[i]=='T')
			b[3]++;
		if(a[i]=='e')
			b[4]++;
		if(a[i]=='s')
			b[5]++;
		if(a[i]=='t')
			b[6]++;
	}
	for(i=1;i<7;i++){
		if(b[i]>max)
			max=b[i];
	}
	for(i=max;i>0;i--){
		if(b[1]>0){
			cout<<"P";
			b[1]--;
		}
		if(b[2]>0){
			cout<<"A";
			b[2]--;
		}
		if(b[3]>0){
			cout<<"T";
			b[3]--;
		}
		if(b[4]>0){
			cout<<"e";
			b[4]--;
		}
		if(b[5]>0){
			cout<<"s";
			b[5]--;
		}
		if(b[6]>0){
			cout<<"t";
			b[6]--;
		}
	}	
	cout<<endl;
}

1.第一次提交时出现错误，原因是在计算字符串长度时用的是n=sizeof(a); 改成n=strlen(a);之后就正确了

sizeof()与strlen()的区别见前面的文章