【JAVA】PAT 乙级 1043 输出PATest

最新推荐文章于 2025-01-05 15:47:01 发布

原创最新推荐文章于 2025-01-05 15:47:01 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

【JAVA】PAT 乙级专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一道PAT乙级编程题的解决方法，题目要求从给定的字符串中重新排列输出PATest序列，忽略其他字符。通过使用计数数组跟踪关键字符的出现次数，实现了字符串的有效重组。

【JAVA】PAT 乙级 1043 输出PATest

题目链接

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

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

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

输入样例：
redlesPayBestPATTopTeePHPereatitAPPT

输出样例：
PATestPATestPTetPTePePee

可以创建一个数组count，用于存储P、A、T、e、s、t这6个字符出现的次数。用一个整数index，在输出的时候指示该输出那个字符，count[index%6]表示当前字符还要再输出多少次。

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		String s = bf.readLine();
		int[] count = new int[6];
		for (int i = 0; i < s.length(); i++) {
			char tem = s.charAt(i);
			if (tem == 'P') {
				count[0]++;
			} else if (tem == 'A') {
				count[1]++;
			} else if (tem == 'T') {
				count[2]++;
			} else if (tem == 'e') {
				count[3]++;
			} else if (tem == 's') {
				count[4]++;
			} else if (tem == 't') {
				count[5]++;
			}
		}
		int index = 0;
		char[] PATest = new char[] { 'P', 'A', 'T', 'e', 's', 't' };
		while (count[0] != 0 || count[1] != 0 || count[2] != 0 || count[3] != 0 || count[4] != 0 || count[5] != 0) {
		//当还有字符要输出的时候
			if (count[index % 6] == 0) {
				index++;
				continue;
			}
			out.print(PATest[index % 6]);
			count[index % 6]--;
			index++;
		}
		out.flush();
	}

}