1.题目
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 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
2.题目分析
1.字母由且仅有"P",“A”,"T"三种字母组成
2.字符串组成可有"xPATx"形式,x为A或空
3.这个分析起来有点麻烦,简单来说就是aPbTc组成形式的字符串,要满足a*b=c。
根据给出的测试数据详细分析如下:
aPbTc均为A或空(但是根据给出的测试数据"PT"不通过)
例如"APATA"为"YES"(a=“A”,b=“A”,c=“A”),则"APAATAA"为"YES"(a=“A”,b=“AA”,c=“AA”,符合aPbATca)
3.代码部分
先贴我自己研究的
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner r=new Scanner(System.in);
int i=r.nextInt(),Z=0;
r.nextLine();//抵消输入字符串数组容量的回车
String []str = new String[i];
String str1="PAT";//赋值用于检测序列为PAT的字符串
for(int n=0;n<i;n++) { str[n]=r.nextLine(); }
for(int n=0,Q=0,W=0,E=0,R=0;n<i;n++,Q=0,W=0,E=0,R=0)
{
//检测序列为PAT的字符串并跳过本次循环
if(str[n].compareTo(str1)==0){System.out.println("YES");continue;}
for(int m=0;m<str[n].length();m++)
{
if(str[n].charAt(m)!='P'&&str[n].charAt(m)!='A'&&str[n].charAt(m)!='T')
{ Z=1;break;}
if(str[n].charAt(m)=='P'){Q=m;}//记录P前"A"字母数量
if(str[n].charAt(m)=='T'){W=m-Q-1;R=m;}//记录T前"A"字母数量
if(str[n].length()-1==m){E=m-R;}//记录T后"A"字母数量
}
if(Q*W==E&&W!=0){System.out.println("YES");}//W!=0排除序列为"PT"的字符串
else {Z=1;}
if(Z==1){ System.out.println("NO");Z=0;}
}
}
}
经实践可运行
总结
仅看题目容易造成思路上的误导,这道题难就难在判断条件的分析和实现,我采用的是双层循环返回单个字母一个一个对照,本人接触代码时间短,应该有更简便或者更巧妙的方法,请不要仅限于这一种方法。