L1-023 输出GPLT (20 分)

最新推荐文章于 2025-01-25 11:42:06 发布

给女朋友买大G

最新推荐文章于 2025-01-25 11:42:06 发布

阅读量122

点赞数

分类专栏：程序设计文章标签：程序设计

本文链接：https://blog.youkuaiyun.com/CRH1129/article/details/114632765

版权

程序设计专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种特殊的字符串排序算法，该算法针对特定字符（G、P、L、T）进行排序并输出，忽略其他字符。通过遍历输入字符串，统计特定字符出现次数，并按照GPLT的顺序依次输出字符直至全部输出完毕。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
    int data[5] = {0};//初始化的频率都为1
    char c[10000];
    cin >> c;
    for(int i = 0;c[i] != '\0';i++){
        if(c[i] == 'G' || c[i] == 'g'){
            data[1]++;
        }else if(c[i] == 'P' || c[i] == 'p'){
            data[2]++;
        }else if(c[i] == 'L' || c[i] == 'l'){
            data[3]++;
        }else if(c[i] == 'T' || c[i] == 't'){
            data[4]++;
        }
    }
    while(data[1] || data[2] || data[3] || data[4]){
        if(data[1]!= 0){
            cout << 'G';
            data[1]--;
        }
        if(data[2]!= 0){
           cout << 'P';
            data[2]--;
        }
        if(data[3]!= 0){
           cout << 'L';
            data[3]--;
        }
        if(data[4]!= 0){
            cout << 'T';
            data[4]--;
        }
    }
    return 0;
}