输出PATest

龙星尘

已于 2022-12-05 21:02:55 修改

阅读量308

点赞数 1

分类专栏： PAT乙级编程题文章标签： c++ 算法字符串处理计数数组 PAT乙级难度

于 2022-12-05 21:02:30 首次发布

本文链接：https://blog.csdn.net/wo_ai_luo_/article/details/128193199

版权

PAT乙级编程题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

1043:输出PATest

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路:

   依次来记录 'P','A','T','e','s','t'的出现次数
   最后用while来输出
   如果这些字符的数量都为0了
   程序就结束
   如果不是
   那么代表'P','A','T','e','s','t'肯定有字符还没有用
   就循环输出
   每输出一个,就讲那个记录这个字符的数组-1.
   如果记录这个'P','A','T','e','s','t'的数组中
   有一个值为0,代表我们已经,没有这个字符了,就不能输出
   所以我们要进行特判,if(j[i]!=0)才可以输出.

代码:

//1043:输出PATest
//正解: 
#include<bits/stdc++.h>
using namespace std;
int main(){
	int j[6]={0}; //记录这些'P','A','T','e','s','t'的出现次数 
	char l[6]={'P','A','T','e','s','t'};
	string a;
	cin>>a;
	int t=a.size(); //求输入字符串的长度 
	for(int i=0;i<t;i++){ //依次记录每一个字符的出现次数 
		if(a[i]=='P')
		  j[0]++;
		else if(a[i]=='A')
		  j[1]++;
		else if(a[i]=='T')
		  j[2]++;
		else if(a[i]=='e')
		  j[3]++;
		else if(a[i]=='s')
		  j[4]++;
		else if(a[i]=='t')
		  j[5]++;
	}
	while(1){ //循环输出 
		if(j[0]==0&&j[1]==0&&j[2]==0&&j[3]==0&&j[4]==0&&j[5]==0) //如果都输出了,就退出 
		  break;
		for(int i=0;i<6;i++)
		  if(j[i]!=0) //只要不为0,就输出 
		    cout<<l[i],j[i]--;
	}
	cout<<endl;
	return 0;
}
//时间复杂度:O(log2N);