1003 我要通过！ （20 分) C++

只拿了19分，递归思想，规则三有点头晕真的

#include<bits/stdc++.h>
using namespace std;
char n[10][102];
int abc(int a,int b,int c){
    if(b>1) return abc(a,b-1,c-a);
    else if(b==1 && a==0 && c==0) return 1;
    else if(b==1 && a!=0 && c!=0) return 1;
    return 0;
}
int main(){
    int num;
    cin>>num;
    for(int i=0;i<num;i++){
        cin>>n[i];
        int p=-1,t=-1,a=0,flag=0;
        for(int j=0;j<strlen(n[i]);j++){
            switch (n[i][j]){
                case 'P': p=j;break;
                case 'T': t=j;break;
                case 'A': a++;break;
            }
        }
        //cout<<p<<' '<<t<<endl;
        ///规则1：仅有PAT三种字符
        if(p!=-1 && t!=-1 && a!=0 && a+2==strlen(n[i])){
            ///规则2：XPATX
            if(p+2==t) flag=1;
            ///规则3-1：如果a/b/c不为空，结尾A的个数ca应当大于(ba-1)*aa
            else {
                int aa=p-0,ba=t-p-1,ca=strlen(n[i])-1-t;
                //cout<<aa<<' '<<ba<<' '<<ca<<endl;
                //if(ca>(ba-1)*aa) flag=1;
                /**规则3-2：如果a/b/c有一个空，其他都应该空
                如果a为空，其他不空，如PAATAAA
                如果b为空，其他不空，如APTAA,
                如果C为空，其他不空，如APAATA**/
                flag=abc(aa,ba,ca);
            }
        }
        if(flag) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;

    }
}