PAT 1003. 我要通过!

题目: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;
}

来源: http://blog.csdn.net/acm_ted/article/details/19835069


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值