1003 我要通过！

1003 我要通过！

#include<stdio.h>
int main()
{
    char c;
    int num;//用于储存输入的字符串个数
    scanf("%d", &num);
    while(getchar() != '\n');  空循环，清除scanf缓存的垃圾数据
    int i=0;//count表示A分别在几个位置 的数量
    for(i=0;i<num;i++)
    {//这两变量不能放在循环外面定义，因为每一次都需要定义新的来存放每个字符串的信息，不能复用
        int pos=0;//当前正在统计A个数的数组下标（代表统计的哪个位置的A）
        int count[3]={0,0,0};//用于储存P之前，P和T之间，T之后的A的个数
        while((c=getchar())!='\n')//读入一个字符串 
        {
            if(c=='A') count[pos]++;
            else if(c=='P'&&pos==0) pos=1;//读到P，把pos改为1，应该读P和T中间A的个数了
            else if(c=='T'&&pos==1) pos=2;//读到T，把pos改为2，应该读T后面的个数了 
            else break;
        }        
        if(c=='\n'&&pos==2&&count[1]&&count[2]==count[1]*count[0])
            //cout[0]*cout[1]=cout[2] 是头和中间的A个数相乘=末尾A的个数，
            // c=='\n'&&pos==2是该字符串读完末尾A之后没有其他多于字符，cout[1]!=0是中间必须有A，
            printf("YES\n");        //也可以用puts("YES");自带换行符
        else  
            printf("NO\n");        //也可以用puts("YES");自带换行符
        if(c!='\n')
            while(getchar()!='\n'); //空循环，清除getchar缓存垃圾数据 
    }    
    return 0;
}

//参考代码及其解析：https://www.cnblogs.com/zhedingbingqin/p/10964845.html
只存在’P’, ‘A’, 'T’三种字符；
‘P’, 'T’只能出现一次并且按照该顺序先后出现；
P&T之间不能没有A；
T之后A的数量 = P之前A的数量 × P&T中间A的数量

分析：

任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
那么正确的有这些：
PAT
APATA
AAPATAA
AAAPATAAA
…不说了，就是中间一个A左右加上等量的A（不加也行）都是正确的。

如果 aPbTc 是正确的，那么 aPbATca 也是正确的，
其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
拿上面的那几个正确的举例子，那么正确的有这些：
PAT —— 对于 aPbTc 来说ac是空，b是A。所以 PAAT 是正确的。同理PAAAAAT中间加多少个A都是正确哒~
APATA —— 对于aPbTc来说，abc都是A。所以 APAATAA 是正确的。再类推一下，那么 APAAATAAA 是正确的。
AAPATAA —— 对于aPbTc来说，a和c是AA，b是A。所以AAPAATAAAA是正确的，再类推一下，AAPAAATAAAAAA 是正确的~
所以说规律就是，可以在P和T中间加A并且在T后面加A，要求必须是，中间加上一个A，
末尾就得加上几倍的(P前面A的那个字符串)。换句话说就是，中间的A的个数如果是3，
那么末尾的A的个数就得是开头A的个数的3倍。很巧，当中间A为一个的时候，末尾和开头A的个数必须相等正好是第二条的要求

所以一句话总结字符串的要求：只能有一个P一个T，中间末尾和开头可以随便插入A。
但是必须满足开头的A的个数 * 中间的A的个数 = 结尾的A的个数，而且P和T之间不能没有A～