L1-023 输出GPLT (20 分) java题解 GPLT天梯赛防坑技巧

上题目先

 

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

---

 

输入格式：

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

---

 

输出格式：

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

---

 

输入样例：

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

 

---

输出样例：

GPLTGPLTGLTGLGLL

---

　代码长度限制

　　16 KB

　　时间限制

　　150 ms

　　内存限制

　　64 MB

 

这是一道GPLT里面的经典题目，十分简单，我之前尝试不同方法做，但是都不能全部通过；

这种题目用c/c++的做一遍过，但是java不一样，语言和机制不一样会导致很多新手掉入一个

无底洞，不是开玩笑，你不注意还真的不知道原因，所以细节很重要

因为在java里面 Scnner 这个东西他不像 c语言的scanf，getchar等输入

他们不占内存，我也试过python，也不会报错，为什么呢，就是因为Scanner存在着很多问题，

java是使用Unicode（双字节）编码，Scanner也是读双字节，而在java里面

BufferedReader 输入流或者输出流就派上用场了，所以入坑Java尽量使用IO解决出入问题，这也能提升自己。

 

 

 

 

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
    static int g,p,l,t;
    public static void main(String args[]) throws Exception{ 
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String str=br.readLine();
        for (int i=0;i<str.length();i++){
            if (str.charAt(i)=='G'||str.charAt(i)=='g')g++;
            if (str.charAt(i)=='P'||str.charAt(i)=='p')p++;
            if (str.charAt(i)=='L'||str.charAt(i)=='l')l++;
            if (str.charAt(i)=='T'||str.charAt(i)=='t')t++;
        }
        while (true){
            if (g==0&&p==0&&l==0&&t==0)break;
            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--;
            }
        }
    }
}