PAT L1 023 输出GPLT

最新推荐文章于 2023-10-25 09:24:00 发布

空想昼夜

最新推荐文章于 2023-10-25 09:24:00 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT题目集合

本文链接：https://blog.youkuaiyun.com/qq_38842456/article/details/79508697

PAT题目集合专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种特定的字符串处理方法，即按照GPLTGPLT...的顺序重新排列字符串中的字符，同时忽略其他字符。通过统计指定字符的数量并按顺序输出，实现了字符串的有效重组。

题目描述:

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

输入格式：

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

输出格式：

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

输入样例：
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例：
GPLTGPLTGLTGLGLL

典型的字符串问题,先统计GPLT的个数,然后再顺序输出

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<stack>
#include<set>

using namespace std;
typedef long long ll;
typedef unsigned long long ull;

const int Max_N=1000010;

int main(){
    ios::sync_with_stdio(false);
    string s;
    while(cin>>s){
        int G=0;
        int P=0;
        int L=0;
        int T=0;
        for(int i=0;i<s.length();i++){
            if(s[i]=='G'||s[i]=='g')
                G++;
            else if(s[i]=='P'||s[i]=='p')
                P++;
            else if(s[i]=='L'||s[i]=='l')
                L++;
            else if(s[i]=='T'||s[i]=='t')
                T++;
        }
        while(G||P||L||T){
            if(G!=0){
                cout<<"G";
                G--;
            }
            if(P!=0){
                cout<<"P";
                P--;
            }
            if(L!=0){
                cout<<"L";
                L--;
            }
            if(T!=0){
                cout<<"T";
                T--;
            }
        }
    }

    return 0;
}