【JAVA】PAT 乙级 1003 我要通过!
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
- 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;
- 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x
- 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c均或者是空字符串,或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
输入格式:
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过 100,且不包含空格。
输出格式:
每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出 YES,否则输出 NO。
输入样例:
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
输出样例:
YES
YES
YES
YES
NO
NO
NO
NO
这道题一开始没什么头绪,没看明白第三点是什么意思,后来上网查了一下其实第三点就是说P和T之间如果再加A,什么样的情况才正确。
所以这道题整个意思就是字符串中必须且只能有P、A、T三种字母,P和T只能出现一次,且P在T前面,P和T中间至少有一个A。假设P前面A的数量为x,PT之间A的数量为y,T后面的数量为z,则必须满足x*y=z,且y≠0
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for (int i = 0; i < n; i++) {
String a = sc.next();
System.out.println(check(a) ? "YES" : "NO");
//正确输出YES,错误输出NO
}
}
//判断是否正确
static boolean check(String a) {
if (a.equals("PAT")) {
//a是PAT直接返回true
return true;
}
//三个位置A的数量
int counta = 0, countb = 0, countc = 0;
//是否出现P和T
boolean ip = false, it = false;
for (int i = 0; i < a.length(); i++) {
char tem = a.charAt(i);
if (tem != 'P' && tem != 'T' && tem != 'A') {
//如果不是P、T、A三种字母,直接返回false
return false;
}
if (tem == 'P') {
//第i个字符是P的情况下
if (ip || it) {
//已经出现过P和T,返回false
return false;
}
if (!ip) {
//没出现过P,设置ip=true
ip = true;
continue;
}
}
if (tem == 'T') {
//第i个字符是T的情况下
if (!ip || it) {
//P没出现过或者T已经出现过,返回false
return false;
}
if (ip && !it) {
//P已经出现过且T没有出现过,设置it=true
it = true;
continue;
}
}
if (tem == 'A') {
//第i个字符是A的情况下
if (!ip && !it) {
//P和T都没出现过,此时的A为P前面的A
counta++;
} else if (ip && !it) {
//P已经出现过且T还未出现,此时的A为PT中间的A
countb++;
} else if (ip && it) {
//P和T都已经出现过,此时的A为T后面的A
countc++;
}
}
}
if (ip && it) {
//如果PT都出现了
if (countb != 0) {
//如果PT中间至少有一个A
//满足等式返回true,否则返回false
return counta * countb == countc;
}
}
//其他情况返回false
return false;
}
}