PAT1003我要通过

题意：

不多说。我相信搜索这道题的人一定都知道。这是一个大坑！！

解析：

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

从上面三个条件来看：

2是3的一个特殊的例子：strlen(x) * 1 == strlen(x)所以 strlen(a) * strlen(b) == strlen©

代码：

#include <stdio.h>
#include <string.h>
#include <stdbool.h>

int main()
{
    int n;
    char s[105];
    scanf("%d", &n);
    
    while (n --)
    {
        int AAA[3] = {0};
        int pc = 0;
        int tc = 0;
        bool istrue = false;
        scanf("%s", s);
        int j = 0;
        int ip = -1, tp = -1;
        for (int i = 0; s[i] != '\0'; i ++)
        {
            if (s[i] == 'P')
            {
                ip = i;
                j ++;
                pc ++;
            }
            else if (s[i] == 'A')
            {
                AAA[j] ++;
            }
            else if (s[i] == 'T')
            {
                tp = i;
                 j ++;
                 tc ++;
            }
            else
            {
                istrue = true;
                
                break;
            }
       }
       
            if (pc == 1 && tc == 1 && (AAA[1]+AAA[0]+AAA[2]) != 0 && (AAA[0] * AAA[1]) == AAA[2] && !istrue && ip < tp)
                printf("YES\n");
            else
                 printf("NO\n");
    }
    return 0;
}