判断字符串格式正误

问题描述：

 问题分析：

题目理解：首先****PAT****正确，左侧*和右侧*一样多，且如果有*，只能是A
其次 如果每次往P和T中间加一个A，则T后面增加P前面的*数量，通过递推可知：
T后面的*数量是P前面的P和T之间的A的个数倍

代码展示：

//题目理解：首先****PAT****正确，左侧*和右侧*一样多，且如果有*，只能是A
//其次 如果每次往P和T中间加一个A，则T后面增加P前面的*数量，通过递推可知：
//T后面的*数量是P前面的P和T之间的A的个数倍
#include<stdio.h>
#include<string.h>
int main()
{
    void judge(char *);
    int n;
    char c[101];
    char *p=c;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%s",p);
        judge(p);
    }
    return 0;
}

void judge(char *p)
{
    int n=strlen(p);
    int n1=0,n2=0,n3=0;
    int countp=0,counta=0,countt=0;
    int posp,post;
    char *p1;
    p1=p;
    
    int i;
    for(i=0;i<n;i++)
    {
        if(*(p1+i)!='P'&&*(p1+i)!='A'&&*(p1+i)!='T')
        {
            printf("NO
");
            return;
        }
        if(*(p1+i)=='P') countp++;
        else if(*(p1+i)=='A') counta++;
        else countt++;
    }
    if(countp!=1||counta<1||countt!=1)
    {
            printf("NO
");
            return;
    }
    
    for(i=0;i<n;i++)
    {
        if(*(p1+i)=='P') posp=i;
        if(*(p1+i)=='T') post=i;
    }
    if(posp>post)
    {
        printf("NO
");
        return;
    }
    for(i=0;i<n;i++)
    {
        if(*(p1+i)=='A')
        {
            if(i<posp) n1++;
            else if(posp<i&&i<post) n2++;
            else n3++;
        }
    }
    if(n3!=n2*n1)
    {
        printf("NO
");
        return;
    }
    printf("YES
");
}

结果：