PAT（乙级）1108 String复读机（JAVA）

（思路：将六种不同的字符分别放进对应的六个集合中，循环遍历输出）

1.题目如下：

给定一个长度不超过 10^4 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString… （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺序打印，直到所有字符都被输出。例如 gnirtSSs 要调整成 StringS 输出，其中 s 是多余字符被忽略。

输入格式：

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

输出格式：

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

输入样例：

sTRidlinSayBingStrropriiSHSiRiagIgtSSr

输出样例：

StringStringSrigSriSiSii

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

2.代码如下：

package pat_1108;

import java.util.ArrayList;
import java.util.Arrays;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.HashSet;

public class TestPractice1108 {
	public static void main(String[] args) {
		var bf1=new BufferedReader(new InputStreamReader(System.in));
		//set1用来验证是否这个字符需要被打印
		HashSet<String> set1=new HashSet<String>(Arrays.asList("String".split("")));
		//res1是一个集合的集合，分别用来存储六种字符集合
		var res1=new ArrayList<ArrayList<String>>();
		//先建立空集合，
		for(int i=0;i<6;i++) {
			res1.add(new ArrayList<String>());
		}
		//查找位置，将检索的字符位置对应起来放入集合
		var book1=new ArrayList<String>(Arrays.asList("String".split("")));
		try {
			String str1=bf1.readLine();
			ArrayList<String> list1=new ArrayList<String>(Arrays.asList(str1.split("")));
			for(int i=0;i<list1.size();i++) {
				if(set1.contains(list1.get(i))) {
					int pos1=book1.indexOf(list1.get(i));
					//放进对应位置的集合中
					res1.get(pos1).add(list1.get(i));
				}
			}
			int temp=0;
			//这里这个数组是用来检测是否字符串集合一开始是否为空
			//如果六个集合一开始都为空要保证能退出循环返回空
			int[] isNo=new int[6];
			while(temp<6){
				for(int i=0;i<6;i++) {
					//当非空的时候，打印出来，如果打印完之后为空，要isNo设为1
					if(!res1.get(i).isEmpty()) {
						System.out.print(res1.get(i).get(0));
						res1.get(i).remove(0);
						if(res1.get(i).isEmpty()) {
							temp++;
							isNo[i]=1;
						}
					//如果一开始就为空，isNo设为1；
					}else if(isNo[i]==0){
						temp++;
						isNo[i]=1;
					}
				}
				
			}
		}catch(Exception ex){
			ex.printStackTrace();
		}
	}
	
}