L1-023 输出GPLT java语言(超时)c++语言

本文介绍了一种针对特定字符GPLT的字符串排序算法,通过遍历输入字符串并计数每种字符,然后按照GPLT的顺序输出字符,直至所有字符被处理。此算法适用于处理包含大量英文字符的数据集。

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

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

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

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

输入样例:
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例:
GPLTGPLTGLTGLGLL

#include<iostream>
using namespace std;
int main()
{
    string str;
    cin>>str;
    int i,G=0,P=0,L=0,T=0;
    for(i=0;str[i]!='\0';i++)
    {
        if(str[i]=='G'||str[i]=='g')G=G+1;
        if(str[i]=='P'||str[i]=='p')P=P+1;
        if(str[i]=='L'||str[i]=='l')L=L+1;
        if(str[i]=='T'||str[i]=='t')T=T+1;
    }
    while(G>0||P>0||L>0||T>0)
    {
        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;
}

java超时版本

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		String str;
		int G = 0, P = 0, L = 0, T = 0;
		int max = 0;
		Scanner sc = new Scanner(System.in);
		str = sc.next();
		for (int i = 0; i < str.length(); i++) {
			if ((str.charAt(i) + "").equals("G") || (str.charAt(i) + "").equals("g")) {
				G++;
			}
			if ((str.charAt(i) + "").equals("P") || (str.charAt(i) + "").equals("p")) {
				P++;
			}
			if ((str.charAt(i) + "").equals("L") || (str.charAt(i) + "").equals("l")) {
				L++;
			}
			if ((str.charAt(i) + "").equals("T") || (str.charAt(i) + "").equals("t")) {
				T++;
			}
		}
		while (G > 0 || P > 0 || L > 0 || T > 0) {
			if (G > 0) {
				System.out.print("G");
				G--;
			}
			if (P > 0) {
				System.out.print("P");
				P--;
			}
			if (L > 0) {
				System.out.print("L");
				L--;
			}
			if (T > 0) {
				System.out.print("T");
				T--;
			}
		}
	}
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值