输出PATest

目录

1043:输出PATest

输入格式：

输出格式：

输入样例：

输出样例：

思路:

代码:

总结:

题目链接:

---

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); 

总结:

  这道题说起来挺起来的,需要充分利用数组计数的统计.最后依次循环输出,. 

题目链接:

PTA | 程序设计类实验辅助教学平台千名教师建设，万道高质量题目，百万用户拼题的程序设计实验辅助教学平台https://pintia.cn/problem-sets/994805260223102976/exam/problems/994805280074743808