在刷PAT,记录自己卡壳的题目
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
结尾无空行
在提交了一次后,发现此题没有想象的简单,需要仔细找规律,在看了别人的解答后,发现了自己没有注意到的地方:
1、仅可以出现 P A T这三个字符,且这三个字符顺序不变,P、T不可相邻,
之间必须有A
2、P、T出现仅出现一次
3、P之前A的个数a,与P、T之间A的个数b,以及T之后A的个数c存在
a*b=c的关系
public static void identify(String str,int nn,int n){
char n1[]=str.toCharArray();
int p=0;//P个数
int a=0;//A个数
int t=0;//T个数
int no=0;//除此之外的其他字符个数
int preP=0;
int aftT=0;
int medA=0;
int locP=0;
int locT=0;
//记录个数,用 switch case即可
for (int i=0;i<n1.length;i++)
{
switch(n1[i]) {
case 'P':p++;locP=i+1;break;
case 'A':a++;break;
case 'T':t++;locT=i+1;break;
default:no++;break;
}
}
preP=locP-1;
aftT=n1.length-locT;
medA=locT-locP-1;
if(n!=nn) {
System.out.print (n);
if((p==1)&&(t==1)&&(locP<locT)&&(medA>0)&&(preP*medA==aftT)&&(no==0))
System.out.println("YES");
else
System.out.println("NO");
}
else {
if((p==1)&&(t==1)&&(locP<locT)&&(medA>0)&&(preP*medA==aftT)&&(no==0))
System.out.print("YES");
else
System.out.print("NO");
}
}
}
nn与n是用来判断是否是最后一个字符串,以便判断是否换行