【PTA】输出GPLT

红太狼 2023-07-22 03:56 27阅读 0赞

#### 题目重述 ####

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

#### 输入格式： ####

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

#### 输出格式： ####

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

### 输入样例： ###

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

#### 输出样例： ####

GPLTGPLTGLTGLGLL

#### 题解 ####

对字符串遍历，筛选出来gplt，使用四个计数器，按照GPLT的顺序输出即可。

#### C++ AC ####

#include <iostream>
    #include <bits/stdc++.h>
    using namespace std;
    
    int main()
    {
        
        string str = "";
        cin>>str;
        int cnt[5];
        memset(cnt,0,sizeof(cnt));
    
        for(int i=0; i<str.length(); i++)
        {
        
    
            if(str[i]=='G'||str[i]=='g')
            {
        
                cnt[0]++;
            }
            if(str[i]=='P'||str[i]=='p')
            {
        
                cnt[1]++;
            }
            if(str[i]=='L'||str[i]=='l')
            {
        
                cnt[2]++;
            }
            if(str[i]=='T'||str[i]=='t')
            {
        
                cnt[3]++;
            }
        }
        while(cnt[0]!=0 ||cnt[1]!=0 ||cnt[2]!=0 ||cnt[3]!=0 )
        {
        
    
            if(cnt[0]>0)
            {
        
                cout<<"G";
                cnt[0]--;
            }
            if(cnt[1]>0)
            {
        
    
                cout<<"P";
                cnt[1]--;
            }
            if(cnt[2]>0)
            {
        
                cout<<"L";
                cnt[2]--;
            }
            if(cnt[3]>0)
            {
        
                cout<<"T";
                cnt[3]--;
            }
        }
        return 0;
    }