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