?
解析：
PAT都必须有，P和T有且只有一个，P和T之间必须有A
这个有一个规律，即a * b=c。可以参看输入样例中的PAAT （0x2=0）和 AAPATAA (2x1=2)和 AAPAATAAAA(2x2=4)。
APAAATAA不满足，输出NO
?思路：
（1）因为是n（n<10）个字符串 每个字符串长度不超过100，所以是个n行100列的数组，是个很大的数组，最开始我直接用静态二维数组a[10][100]调试时会爆栈，所以我选择用二维数组动态分配(记得在最后要free)。
（2）大体的一个思路
判断是不是有且只有一个P和T，并且判断T是否在P的后面
P前面的A进行计数在变量cnt1中，如果P前面有除A以外的字符直接return 0
?PT之间的A进行计数在变量cnt2中，如果PT之间有除A以外的字符直接return 0
T之后的AA进行计数在变量cnt3中，如果T后面有除A以外的字符直接return 0
判断cnt2是否等于0，如果等于0就代表着中间无A，return 0 ，如果cnt2不等于0则继续
判断cn1 x cn2 是否等于cn3，等于则return 1 ，不等则return 0
代码：
#include <stdio.h>
#include <stdlib.h>
int IsPass(char **ch,int num);
int main(){
int cnt1,cnt2,cnt3,num,n,len[10];
char c;//临时保存getchar读取字符的变量
cnt1=0;cnt2=0;cnt3=0;
scanf("%d",&num);
char **pat;//动态分配二维数组
pat=(char**)malloc(num*sizeof(char*));
for(int i =0;i<num;i++){
pat[i]=(char*)malloc(sizeof(char)*100);
}
getchar();//缓冲输入num之后的回车\n
for (int i=0;i<num;i++){//将每一行的字符串的字符一个一个存进数组中
n=0;
while((c=getchar()) !='\n'){
pat[i][n]=c;
n++;
}
len[i]=n;//将每一行的字符长度存入len数组，方便之后确定遍历数组所用for的次数
}
int IsPass(char **ch,int row){
int indexP,indexT,numP,numT,cnt1,cnt2,cnt3;
indexP=0;indexT=0;numP=0;numT=0;cnt1=0;cnt2=0;cnt3=0;
char unit;//动态二维数组参数传递调用方法*(*(ch+row)+column); ch[row][column]
for (int i=0;i<len[row];i++){//查找P和T的位置和个数
unit = *(*(ch+row)+i);
if (unit == 'P'){
indexP=i;
numP++;
}else if(unit == 'T'){
indexT=i;
numT++;
}//else if(unit == '\r'){break;}
}
if ( ( (numP==1) && (numT==1) ) && (indexT>indexP) ){//判断是不是有且只有一个P和T
for (int i=0;i<indexP;i++){//判断P前面A的个数并将个数返回到cnt1
unit = *(*(ch+row)+i);
if (unit == 'A'){cnt1++;}else{return 0;}
}
for (int i=indexP+1;i<indexT;i++){//判断P和T之间A的个数并将个数返回到cnt2
unit = *(*(ch+row)+i);
if (unit == 'A'){cnt2++;}else{return 0;}
}
for (int i=indexT+1;i<len[row];i++){//判断T之后A的个数并方将个数返回到cnt3
unit = *(*(ch+row)+i);
if (unit == 'A'){cnt3++;}
else {return 0;}//if(unit == '\r'){break;}
//else if(unit != '\r'){return 0;}
}
}else{return 0;}
if (cnt2 == 0){//判断PT中间是否有A
return 0;
}else if( (cnt1) * (cnt2) == (cnt3) ){return 1;}else{return 0;}//有A再判断cnt1*cnt2是否等于cnt3
}
for (int i=0;i<num-1;i++){
if(IsPass(pat,i)){
printf("YES\n");
}else{printf("NO\n");}
}//n个字符串的前面的n-1个的判断
if (IsPass(pat,num-1)){
printf("YES\n");
}else{printf("NO\n");}//最后一个字符串的判断，不用输出\n
for (int i = 0; i < num; i++){
free(pat[i]);//释放列内存
}
free(pat);//释放行内存
return 0;
}#include <stdio.h>
#define ROW 10
#define COL 100+1
char lines[ROW][COL];
const char *yes = "YES\n";
const char *no = "NO\n";
// 判度字符串是否yes
int is_ok(const char *p){
int rst[3]= {0}; // r,s,t 三个整数
int offset = 0; // 遇到P的时候必须offset=0； 遇到T的时候必须offset=1
const char * cur = p;
// 扫描一遍字符串
while (*cur){
switch (*cur){
case 'A':
rst[offset]++;
break;
case 'P':
if (!offset){
offset++;
}else{
return 0;
}
break;
case 'T':
if (1==offset) offset++;
else return 0;
break;
default: // 遇到 PAT 之外的字符，返回 false
return 0;
break;
}
++cur;
}
// t = n + r*(s-1); 这些数字都为非负整数
int r = rst[0];
int s = rst[1];
int t = rst[2];
if (offset==2 && r>=0 && s>=1 && t==r*s) return 1;
else return 0;
}
int main(void){
int n;
scanf("%d",&n);
for (int i = 0;i<n;i++){
scanf("%s", lines+i); // 因为每行的字符串都不含空格，所以可以用scanf的%s读取
}
for (int i = 0; i<n; i++){
if (is_ok(lines[i])) printf(yes);
else printf(no);
}
return 0;
}