题目
链接https://www.patest.cn/contests/pat-b-practise/1043
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest....”这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按PATest的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
redlesPayBestPATTopTeePHPereatitAPPT
输出样例:
PATestPATestPTetPTePePee
思路
只统计PATest这几个字母的个数,然后总的字母个数非0,就一个一个接着输出
代码
#include <iostream>
#include <vector>
#include <cstring>
#include <string>
#include <cmath>
#include<iomanip>
#include <queue>
#include <set>
using namespace std;
int main()
{
//freopen("in.txt" , "r" , stdin);//字符串输出 字符统计 简单题目
char a[10001];
gets(a);
int count[6];
memset(count,0,sizeof(count));
for(int i=0;i<strlen(a);i++)
{
if(a[i]=='P') count[0]++;
if(a[i]=='A') count[1]++;
if(a[i]=='T') count[2]++;
if(a[i]=='e') count[3]++;
if(a[i]=='s') count[4]++;
if(a[i]=='t') count[5]++;
}
int sum=count[0]+count[1]+count[2]+count[3]+count[4]+count[5];
while(sum)
{
if(count[0]) {cout<<"P";count[0]--;sum--;}
if(count[1]) {cout<<"A";count[1]--;sum--;}
if(count[2]) {cout<<"T";count[2]--;sum--;}
if(count[3]) {cout<<"e";count[3]--;sum--;}
if(count[4]) {cout<<"s";count[4]--;sum--;}
if(count[5]) {cout<<"t";count[5]--;sum--;}
}
cout<<endl;
return 0;
}