PTA1003我要通过！（20分）

 题目及要求如下图所示： 

 

 代码如下：

#include<stdio.h>
#include<string.h>
int main(){
	int n;
	char str[100];
	scanf("%d",&n);
	while(n--){
		scanf("%s",str);
		int a[3]={0};//数组a有三个值a[1] ,a[2],a[3]分别记录字母P之前A的数量，字母P和T之间A的数量，字母T之后A的数量。
		            //最后只要满足a[1]*a[2]==a[3]就可以 
		int i,k=0;
		int flag=1;//没有遇到除P,T,A之外的字符，flag为1 
		for(i=0;i<strlen(str);i++){
			if(str[i]=='A'){
				a[k]++;
			}else if(str[i]=='P'&&k==0){
				k=1;
			}else if(str[i]=='T'&&k==1){
				k=2;
			}else{
				flag=0;//遇到除P,T,A之外的字符，flag为0
			}
			
		}
		if(flag&&k==2&&a[0]*a[1]==a[2]&&a[1]){
				printf("YES\n");
			}
			else{
				printf("NO\n");
			}
	
	}
	return 0;
}

 1.分析题目，题目要求一定有字母P,A,T。字母P和T之间一定要有字母A，且字母P之前A的数量乘以字母P和T之间A的数量等于字母T之后A的数量。

2.数组a有三个值a[1] ,a[2],a[3]分别记录字母P之前A的数量，字母P和T之间A的数量，字母T之后A的数量。最后只要满足a[1]*a[2]==a[3]就可以 。

3.例如：输入AAPAATAAAA，str[0],str[1]为A，a[0]++执行两次，a[0]=2。。。str[2]='P',且此时K=0,所以执行k=1;str[3],str[4]为A,a[1]++执行两次，a[1]=2。str[5]='T', 且此时K=1,所以执行k=2;str[6],str[7],str[8],str[9]为A,a[2]++执行四次，a[2]=4。。最后满足a[1]*a[2]==a[3]。