L1-023. 输出GPLT

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]--;
}
}
}

}

}