PAT——1043. 输出PATest

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

 

package com.hone.basical;

import java.util.Scanner;
import java.util.ArrayList;
import java.util.List;
/**
 * 原题目：https://www.patest.cn/contests/pat-b-practise/1043
 * @author Xia
 *思路：遍历所有的字符，然后用list存储起来 再一次又一次遍历Patest直到所有的都为零。
 */

public class basicalLevel1043printfPatTest {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        String string = in.nextLine();
        in.close();

        List<Character> PList = new ArrayList<>();
        List<Character> AList = new ArrayList<>();
        List<Character> TList = new ArrayList<>();
        List<Character> eList = new ArrayList<>();
        List<Character> sList = new ArrayList<>();
        List<Character> tList = new ArrayList<>();

        for (int i = 0; i < string.length(); i++) {
            switch (string.charAt(i)) {
            case 'P':
                PList.add(string.charAt(i));
                break;
            case 'A':
                AList.add(string.charAt(i));
                break;
            case 'T':
                TList.add(string.charAt(i));
                break;
            case 'e':
                eList.add(string.charAt(i));
                break;
            case 's':
                sList.add(string.charAt(i));
                break;
            case 't':
                tList.add(string.charAt(i));
                break;

            }
        }

        int maxSize = PList.size();
        if (AList.size() > maxSize) {
            maxSize = AList.size();
        }
        if (TList.size() > maxSize) {
            maxSize = TList.size();
        }
        if (eList.size() > maxSize) {
            maxSize = eList.size();
        }
        if (sList.size() > maxSize) {
            maxSize = sList.size();
        }
        if (tList.size() > maxSize) {
            maxSize = tList.size();
        }
        for (int i = 0; i < maxSize; i++) {

            if (i < PList.size()) {
                System.out.print(PList.get(i));
            }
            if (i < AList.size()) {
                System.out.print(AList.get(i));
            }
            if (i < TList.size()) {
                System.out.print(TList.get(i));
            }
            if (i < eList.size()) {
                System.out.print(eList.get(i));
            }
            if (i < sList.size()) {
                System.out.print(sList.get(i));
            }
            if (i < tList.size()) {
                System.out.print(tList.get(i));
            }
        }
    }
}