PTA天梯赛练习集 L1-023 输出GPLT （20 分）

最新推荐文章于 2025-03-17 22:18:08 发布

原创最新推荐文章于 2025-03-17 22:18:08 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

PTA天梯赛练习集专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种针对特定字符串GPLT的排序算法，通过统计字符出现次数并按GPLT顺序输出，实现对输入字符串的高效排序。代码使用C++实现，详细解释了算法流程。

题目描述：

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

输入格式：

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

输出格式：

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

输入样例：

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例：

GPLTGPLTGLTGLGLL

解题思路：

先定义一个数组，用于统计“gplt”的个数，然后每输出一次，对应字母的个数少一次

代码实现：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int num[4] = {0};
    int max_num;
    string str,gplt="GPLT";
    getline(cin,str);
    for (int i = 0; str[i]!='\0';i++)
    {
        if (str[i]=='g'||str[i]=='G')
            num[0]++;
        if (str[i]=='p'||str[i]=='P')
            num[1]++;
        if (str[i]=='l'||str[i]=='L')
            num[2]++;
        if (str[i]=='t'||str[i]=='T')
            num[3]++;
    }
    while (1)
    {
        for (int i = 0; i < 4; i++)
        {
            if (num[i]>=1)
            {
                cout << gplt[i];
                num[i]--;
            }
        }
        if (num[1]+num[2]+num[3]+num[0]==0)
            break;//所有字符都被输出
    }

}