PAT乙1003

这次终于觉得智商不够用了，特么的。

总结给你的经验，对于这样字符串的题目，经常会出现一种叫做递归定义的东西。

还有一种叫做，相同的字母表示相同的字符串。

 

这道题目一共有三个条件。

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

其中，最重要的是第三个定义。

1、第一次读这条定义，那么需要满足第二条定义，那么b只可能是A，a和c必定相等，所以你能得到只有一种XPAATXX正确的错觉。

2、但是重点来了，XPAATXX的形式正确了，那么它又可以代入第三个条件了。

3、也就是说中间再加一个A，变成XPAAATXXX，这样的形式也就正确了。

 

这就是传说的递归定义。

其实树本身也是一种递归的定义。这里就不多说了。其实和这个的思想是一样的。

这道题目坑就坑在这里了。所以对于字符串的题目一定要小心这一点，很容易栽。

 

下面的代码仅仅是为了凑字数哦，写的超级烂，因为题目的意思经过一波三折，所以改动的太多，最后就成这副面目全非的样子了，好同学看到这里就可以了。

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<string.h>

using namespace std;

int main()
{
    char ch[105];
    int n,i,flag;//flag：0最前面，1P之后，2A之后，3T之后
    int aN = 0;//中间A的个数
    int aNU = 0;//前面A的个数
    int aNUM = 0;//后面A的个数
    int len;
    scanf("%d\n",&n);
    while (n--)
    {
        flag=0;
        aN =0;
        aNU=0;
        aNUM=0;
        gets(ch);
        len = strlen(ch);
        for (i = 0; i < len; i++)
        {
            if(flag == 0 && ch[i] == 'P')
            {
                flag = 1;
                continue;
            }
            else if(flag == 0 && ch[i] == 'A')
            {
                aNU++;
                continue;
            }
            else if(flag == 1 && ch[i] == 'A')
            {
                aN++;
                flag = 2;
                continue;
            }
            else if(flag == 1 && ch[i] != 'A')
            {
                break;
            }
            else if(flag == 2 && ch[i] == 'T')
            {
                flag = 3;
                continue;
            }
            else if(flag == 2 && ch[i] == 'A')
            {
                aN++;
                continue;
            }
            else if(flag == 3 && ch[i] != 'A')
            {
                flag = 0;
                break;
            }
            else if(flag == 3 && ch[i] == 'A')
            {
                aNUM++;
                continue;
            }
            break;
        }
        if(flag == 3 && aN == 1 && aNU != aNUM)
            cout<<"NO"<<endl;
        else if(flag == 3 && aN == 1 && aNU == aNUM)
            cout<<"YES"<<endl;
        else if(flag == 3 && aN*aNU == aNUM)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;  
}