一天两道PAT（1）

其实是从昨天开始刷的，备战一下PAT（乙级，菜鸡不解释，希望几个月下来能有长进吧），做了一下，发现自己的算法功底好差啊。。。。。

先上题目

1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 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



再上我的代码

#include<iostream>

#include<string>

using namespace std;

int main()

{

int n;

cin>>n;

string *a;

int j,n1=0,n2=0,n3=0;

a = new string[n];

for(int i=0;i<n;i++)

{

cin>>a[i];

}

for(int i=0;i<n;i++)

{ j=0;

n1=0;

n2=0;

n3=0;

if(a[i][j]=='P')

{ j++;

if(a[i][j]!='A')

{

cout<<"NO"<<endl;

continue;

}

while(a[i][j]=='A'&&j<a[i].length())

{

j++;

}

if(j==a[i].length())

{

cout<<"NO"<<endl;

continue;

}

else if(a[i][j]=='T'&&(j+1)==a[i].length())

{

cout<<"YES"<<endl;

continue;

}

else

{

cout<<"NO"<<endl;

continue;

}

while(j<a[i].length()&&a[i][j]=='A')

{

//cout<<j<<n1<<endl;

j++;

n1++;

}

if(j==a[i].length())

{

cout<<"NO"<<endl;

continue;

}

if(a[i][j]!='P')

{

cout<<"NO"<<endl;

continue;

}

j++;

while(j<a[i].length()&&a[i][j]=='A')

{

j++;

n2++;

}

if(j==a[i].length())

{

cout<<"NO"<<endl;

continue;

}

if(a[i][j]!='T')

{

cout<<"NO"<<endl;

continue;

}

n3 = n1*n2;

j++;

if((n1+n2+n3+2)!= a[i].length())

{

cout<<"NO"<<endl;

continue;

}

while(j<a[i].length())

{

if(a[i][j]!='A')

{

cout<<"NO"<<endl;

break;

}

j++;

}

if(j==a[i].length())

{

cout<<"YES"<<endl;

}

delete []a;

}

好菜啊，查了一下别人的，28行搞定。。。。。。

巴特西

一天两道PAT（1）

输入样例：

输出样例：

最新文章

热门文章