这第三关让我摸鱼搞了一个下午,思路很重要,开始的思路是是想通过题目条件进行判断。走了弯路后来回头看因该带着样例看规律。
题目
1003 我要通过!
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
- 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;
- 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
- 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
输入格式:
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (≤10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过 100,且不包含空格。
输出格式:
每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出 YES,否则输出 NO。
输入样例:
10
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT
APATTAA输出样例:
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
解题思路
- 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;
- 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
- 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
参考题目要求 总结一下 得出思路:
- 正确的字符串必须仅有PAT三种字符
- P、T只存在一个,A至少有一个
- 形式必须是 (x个A)+ P +(y个A)+ T +(z个A) 满足X*Y=Z
首先拿到所有输入的数据放入到一个list中,他会默认给第一个是数字没有用就可以剔除。
其次,2和3 是建立在1的基础之上的,即1通过才有2,3;
最后,循环每个list中的字符串,拿到P、A、T的顺序和数量,最后做判断。
代码
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
scanner.useDelimiter("\n"); // 使用换行符作为分隔符
List<String> inputList = new ArrayList<>();
while (scanner.hasNext()) {
String str = scanner.next().trim(); // 去除字符串前后的空格
if (str.isEmpty()) {
break; // 如果输入为空行,则结束循环
}
inputList.add(str);
}
//思路:
// 1、正确的字符串必须仅有PAT三种字符
// 2、P、T只存在一个,A至少有一个
// 3、形式必须是 (x个A)+ P +(y个A)+ T +(z个A) 满足X*Y=Z
inputList.remove(0);
inputList.forEach(str -> {
//正确的字符串必须仅有PAT三种字符
if (str.matches("[PAT]+")) {
int pCount = 0;
int aCount = 0;
int tCount = 0;
int pIndex = -1;
int tIndex = -1;
int aIndex = -1;
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if (c == 'P') {
pCount++;
pIndex = i;
} else if (c == 'A') {
aCount++;
aIndex = i;
} else if (c == 'T') {
tCount++;
tIndex = i;
}
}
//pCount == 1 && tCount == 1 && aCount >= 1 *** P、T只存在一个,A至少有一个
//aIndex > pIndex *** 校验P后必须有A存在
//pIndex < tIndex && pIndex * (tIndex - pIndex - 1) == (str.length() - tIndex - 1) *** 校验X*Y=Z
if (pCount == 1 && tCount == 1 && aCount >= 1
&& aIndex > pIndex
&& pIndex < tIndex && pIndex * (tIndex - pIndex - 1) == (str.length() - tIndex - 1)) {
System.out.println("YES");
} else {
System.out.println("NO");
}
} else {
System.out.println("NO");
}
});
}
}