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

猜你喜欢

转载自blog.csdn.net/weixin_44108271/article/details/109412985
PTA