您的位置：首页 > 其它

PAT 1003. 我要通过！

2014-02-24 18:15 525 查看

题目：http://pat.zju.edu.cn/contests/pat-b-practise/1003

题解：

题目给出了3个规则：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中
a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

虽然文字那么长，但是总结起来就是P之前的A数目乘以P与T之间的A的数目等于P后面的A的数目。

对于第1个规则：0*0=0。对于第2个规则：x*1=x。对于第3个规则：aPbTc如果正确，那么b一定是A、a=c,bA就是AA,a*2=aa=ca。

代码：

#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
void check()
{
char ch[105];
int idxT,idxP,len;
scanf("%s",ch);
string s=string(ch);
len=s.length();
idxP=s.find('P',0);
idxT=s.find('T',0);
if(idxP==string::npos||idxT==string::npos||(idxP>=idxT-1))
{
printf("NO\n");
}
else
{
string a(s,0,idxP);
string b(s,idxP+1,idxT-idxP-1);
string c(s,idxT+1,len-idxT-1);
string ans=a+b+c;
if(ans.find_first_not_of('A')!=string::npos)
{
printf("NO\n");
}
else
{
if(idxP==0&&len-idxT-1==0)
printf("YES\n");
else if(idxP*(idxT-idxP-1)==len-idxT-1)
printf("YES\n");
else
printf("NO\n");
}
}
return;
}
int main()
{
int n;
scanf("%d",&n);
for(;n--;)
{
check();
}
return 0;
}

来源：/article/8559979.html

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航