PTA 输出GPLT

输出GPLT

(文章目录)

题目重述

7-7 输出GPLT (20分)
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT…这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。
输入格式：

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

输出格式：

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

输入样例：

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例：

GPLTGPLTGLTGLGLL

问题分析以及求解思路

1.首先，先构造一个字符串来接受所有的输入字符，长度不超过10000，string的长度完全够用。
2.统计我们所需要的字符数（大小写都要！）。
3.按照题目中给定的顺序GPLT输出字符串就好了，程序中的n=Gn+Ln+Pn+Tn是为了保证按顺序打印完余下的所有字符。
思路很简单，博主刚刚开始写题解，很多地方考虑的不周全，还望各位大佬多多指正！

程序代码

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    int Gn=0,Pn=0,Ln=0,Tn=0,n;
    string s;
    cin>>s;
    for(int i=0;i<s.length();i++)
    {if(s[i]=='G'||s[i]=='g') Gn++;
     else if (s[i]=='P'||s[i]=='p') Pn++;
     else if (s[i]=='L'||s[i]=='l') Ln++;
     else if (s[i]=='T'||s[i]=='t') Tn++;
     }
    n=Gn+Ln+Pn+Tn;
    for(int j=0;j<n;j++)
    {
        if(Gn>0){cout<<"G";Gn--;}
        if(Pn>0){cout<<"P";Pn--;}
        if(Ln>0){cout<<"L";Ln--;}
        if(Tn>0){cout<<"T";Tn--;}
    }
}