“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
- 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;
- 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x或者是空字符串,或者是仅由字母 A 组成的字符串;
- 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c均或者是空字符串,或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
输入格式:
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10),是需要检测的字符串个数。接下来每个字符串占一行,字符串长度不超过 100,且不包含空格。
输出格式:
每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出 YES,否则输出 NO。
输入样例:
9
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA
APT
输出样例:
YES
YES
YES
YES
NO
NO
NO
NO
NO
第一遍,得分17/20,测试点1和5未通过!而且过程比较繁琐。
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
using namespace std;
//C++string的compare()比较函数 两个字符串相同,返回0。 调用字符串小与被调用字符串,返回-1。
/*
如果程序的某处需要一个C风格字符串,无法直接用string对象来代替它。如:
string s (“leo”);
char *str = s; //错误:不能用string对象初始化char *
为了完成该功能,string专门提供了一个名为c_str的成员函数:
const char *str = s.c_str(); //正确
如果需要char类型字符串转换成string类型,可以直接使用C++提供的一个接口to_string()实现
*/
int main(){
int n,ptr1,ptr2;
scanf("%d",&n);
getchar();
string str;
string strA = "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA";//50个A
for(int i = 0; i < n; i++){
cin>>str;
ptr1 = str.find('P'); //寻找P的位置
ptr2 = str.find('T'); //寻找T的位置
string strA1 = strA.substr(0,ptr1);
if(ptr2 - ptr1 == 2 && str[ptr1+1] == 'A'){
string str1 = str.substr(0,ptr1); //要创建新的变量接收获取的子符串;因为字符串赋值只能在初始化的时候使用
string str2 = str.substr(ptr2+1,str.length()-ptr2);
//cout<<str1<<" "<<str2<<endl;
if(str1.empty() && str2.empty()){
printf("YES\n");//x为空
continue;
}
else if(str1.compare(strA1) == 0 && str2.compare(strA1) == 0){
printf("YES\n");//x为只含A的字符串
continue;
}
else{
printf("NO\n");
continue;
}
}
else if(ptr2 - ptr1 == 3 && str[ptr1+1] == 'A' && str[ptr1+2] == 'A'){
string str1 = str.substr(0,ptr1);
string str2 = str.substr(ptr2+1,ptr1);
string str3 = str.substr(ptr2+ptr1+1,str.length()-ptr2-ptr1);
if(str1.empty() && str2.empty() && str3.empty()){
printf("YES\n");
continue;
}
else if(str1.compare(strA1) == 0 && str2.compare(strA1) == 0 && str3.compare(strA1) == 0){
printf("YES\n");
continue;
}
else{
printf("NO\n");continue;}
}
else printf("NO\n");
}
return 0;
}
第一次没得分的原因是:这个题目的数学方面的考察给忽略了,条件3.不只是在2.基础上的一次推导,它是需要循环的,从而有:APATA-----APAATAA-------APAAATAAA--------AAPATAA------AAPAATAAAA------AAPAAATAAAAAA------都是对的!即xPATx -> xPAATxx -> xPAAATxxx这种都是正确结果!
emmm修复了一下之后,第二遍是19分/20,最后一个测试点还是没过。
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<string>
using namespace std;
int main(){
int n,ptr1,ptr2;
scanf("%d",&n);
getchar();
string str;
string strA = "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA";//50个A
for(int i = 0; i < n; i++){
cin>>str;
ptr1 = str.find('P'); //寻找P的位置
ptr2 = str.find('T'); //寻找T的位置
string str1 = str.substr(0,ptr1);
string str2 = str.substr(ptr1+1,ptr2-ptr1-1);//记录P和T之间的A
string str3 = str.substr(ptr2+1,str.length()-ptr2);//记录T之后的字符串
string strA1 = strA.substr(0,ptr1);
string strA2 = strA.substr(0,ptr2-ptr1-1);
string strA3 = strA.substr(0,(ptr2-ptr1-1)*ptr1);
if(ptr2 - ptr1 == 2 && str[ptr1+1] == 'A'){
//cout<<str1<<" "<<str3<<endl;
if(str1.compare(strA1) == 0 && str3.compare(strA1) == 0){
printf("YES\n");//x为只含A的字符串
continue;
}
else{
printf("NO\n");
continue;
}
}
else if(ptr2 - ptr1 >= 3 && str2.compare(strA2) == 0){
if(str1.compare(strA1) == 0 && str3.compare(strA3) == 0){
printf("YES\n");
continue;
}
else{
printf("NO\n");
continue;
}
}
else printf("NO\n");
}
return 0;
}
嘿,本来想着去牛客上试试看是哪些用例没有通过,居然在牛客上AC了。无语子,又是一道无解题吗??
测试点0·1·4·5 这位大大给出了一些测试点。
测试点5:有多个P或T。
嘶~但是也都是正确的呀。不知道了,后面再完善吧。