PAT乙级1003“我要通过”第一次完成记录

			##PAT乙级1003“我要通过！”第一次记录

写好久第一次满分，虽然代码丑陋，但还是要来记录一番2333…
思路：
判断条件：
1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3.如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
刚开始我题意理解错了，一直想着开头输入的数字n是用动态内存来开辟变长字符串，奈何水平差，搞半天没搞出来；然后是第3点的理解，它就是在第2点的基础上，也就是说如果aPbTc是正确的，那么它一定符合条件二，如果aPbTc为PAT，那么PAAT一定正确，那么PAAAT也正确，以此类推PA…AT也是正确；如果aPbTc为APATA，那么APAATAA也为正确，可以看出因为a一定是等于c的，所以P和T中间每有一个A相当于T后面就多加了一个a，相当于aP(AA)ATc（aa）。这样我们就可以找出一个规律，P前面的A个数乘以P和T中间A的个数等于T后面A的个数。
总结出它判断正确的条件：
1.字符串只有三个数P、A、T。
2.P、T前后为由A组成的字符串，数量相等，P、T中间为由A组成的字符串
3.P、T前后为空字符串，中间为由’A’组成的字符串
4.P前面的A个数乘以P和T中间A的个数等于T后面A的个数
然后开始写代码：

#include<stdio.h>
#include<string.h>
int Isture(char* inarr);
int main()
{
    int n = 0;
    scanf("%d", &n);
    getchar();
    for (int i = 0; i < n; i++)
    {
        char inarr[101];
        gets(inarr);
        if (Isture(inarr))
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}
int Isture(char* inarr)
{
    int num_P_front = 0;//P前A出现的个数
    int num_P_behind = 0;//T后A的个数
    int num_P_mid = 0;//P、T间A的个数
    int num_P = 0;//p出现的次数
    int num_T = 0;//T出现的次数
    int num = strlen(inarr);
    if (num < 3)
        return 0;
    else if (num == 3)//第一种情况
        if (inarr[0] == 'P' && inarr[1] == 'A' && inarr[2] == 'T')
            return 1;
        else
            return 0;
    else if (num > 3)
    {
        int k = 0;
        int i = 0;
        int j = 0;
        if (inarr[0] == ' ' || inarr[0] == 'A'||inarr[0]=='P')
            ;
        else
            return 0;
        for (; inarr[j] != '\0'; j++)
        {
            if (inarr[j] == 'P')
                num_P++;
            if (inarr[j] == 'T')
                num_T++;
        }//记录P、T出现的次数
        if (num_P != 1 || num_T != 1)
            return 0;//P、T只能出现一次
        for (; inarr[i] != 'P'; i++)
            num_P_front++;//记录P前A出现的次数
        for (k = i + 1; inarr[k] != 'T'; k++)
            num_P_mid++;//记录P、T之间A出现的次数
        for (k = num_P_front + num_P_mid+2 ; inarr[k] != '\0'; k++)
            num_P_behind++;//记录T后面A出现的次数
        if (inarr[0] == 'P' && inarr[num - 1] == 'T')//判断第三种情况
        {
            if (num_P_mid != 0)
                return 1;
            else
                return 0;
        }
        if (inarr[0] != inarr[num - 1])
            return 0;
        else if (num_P_mid == 1 && num_P_front == num_P_behind)//判断第二种情况
            return 1;
        else if (num_P_front * num_P_mid == num_P_behind)//判断第四种情况
            return 1;
        else
            return 0;
    }
}

属实丑陋，有待改进…