L1-023. 输出GPLT

最新推荐文章于 2023-08-30 22:02:14 发布

原创最新推荐文章于 2023-08-30 22:02:14 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

团体程序设计天梯赛-练习集专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种算法挑战，即从一个由英文字母组成的字符串中重新排列字符，以输出特定的GPLT字符序列。文章提供了Java实现示例，探讨了时间效率问题，并对比了不同编程语言的表现。

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

L1-023. 输出GPLT

时间限制

150 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

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

输出格式：

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

输入样例：

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例：

GPLTGPLTGLTGLGLL

同样的方法，c++可以过，java最后一个测试就是运行超时。

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String a=sc.nextLine();
        int b[]=new int[4];
		for(int i=0;i<a.length();i++) {
			if(a.charAt(i)=='g'||a.charAt(i)=='G') {
				b[0]++;
			}
			if(a.charAt(i)=='p'||a.charAt(i)=='P') {
				b[1]++;
			}
			if(a.charAt(i)=='l'||a.charAt(i)=='L') {
				b[2]++;
			}
			if(a.charAt(i)=='t'||a.charAt(i)=='T') {
				b[3]++;
			}
		}
		while(b[0]!=0||b[1]!=0||b[2]!=0||b[3]!=0) {
			for(int i=0;i<4;i++) {
				if(b[i]!=0&&i==0) {
					System.out.print("G");
					b[i]--;
				}
				if(b[i]!=0&&i==1) {
					System.out.print("P");
					b[i]--;
				}
				if(b[i]!=0&&i==2) {
					System.out.print("L");
					b[i]--;
				}
				if(b[i]!=0&&i==3) {
					System.out.print("T");
					b[i]--;
				}
			}
		}
		
	}

}