我要通过！详解！字符串判别详解 PTAbasic1003 浙大C++

题目：
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。
得到“答案正确”的条件是：
1、字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
2、任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3、如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。
现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。
输入格式：
每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n (<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。
输出格式：
每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。

输入样例：
8
PAT
PAAT
AAPATAA
AAPAATAAAA
xPATx
PT
Whatever
APAAATAA

输出样例：
YES
YES
YES
YES
NO
NO
NO
NO

难点——题目分析：
题目可以转换为一下几点要求：
1、输入要求：只有P、A、T可以输入，否则输出NO
2、顺序要求：
——P—A—T——
①输入P：此后再输入P错误
②输入A：要求已输入p，
③输入T：要求已输入A，此后再输入T错误
3、A的个数关系：
记录P前，PT间，T后，A的个数分别为first，second，third
由要求3知，初始字符串是PAT，second中每增加一个A就在third中增加一个first个A的串

例1：
APATA,满足要求2 second=1，first=third=1
当在second中增加一个A，得到APAATAA second=2，first=1，third=1+1=2
当再增加一个A，得到APAAATAAA second=3，first=1，third=1+1+1=3
例2：
AAPATAA,满足要求2 second=1，first=third=2
当在second中增加一个A，得到AAPAATAAAA second=2，first=2，third=2+2=4
当再增加一个A，得到AAPAAATAAAAAA second=3，first=2，third=4+2=2+2+2=6
总结，third=first*second

#include<iostream>
#include<cstring>
using namespace std;

 int main(){
 	char str[10][100];
 	int num;
 	cin>>num;        //字符串个数 
 	for(int i=0;i<num;i++){
 		cin>>str[i];
	 } 
	 int len;
	 for(int i=0;i<num;i++){           //num个字符串分别检查 
	 	
	 	len=strlen(str[i]);
	 	//cout<<len<<endl;
	 	int j=0,first=0,second=0,third=0;
	 	bool p=false;   //有P否 
		bool a=false;	//有PAT中间的A否 
	 	bool t=false;	//有T否 
	 	bool f=false;	//错误标记 
	 	while(j<len){                 //逐个字符检查 
	 		//cout<<"入了"<<str[i][j]<<endl;
	 		if (str[i][j]=='A'){
	 			//cout<<"入a或空"<<endl;
	 			j++;
	 			if(t)                     //T后，third计数增加 
	 			 {
				 	third++;
				 	//cout<<"入a3"<<endl;
				 }
	 			else if(p)				 //P后，second计数增加
	 			{
					a=true;             //P之后的A，标记 
					second++;
					//cout<<"入a2:"<<endl;
				}
					else				P前，first计数增加 
						{
						first++;
					//	cout<<"入a1:"<<endl;
	 					}
	 		}
			else if(str[i][j]=='P')
			{ 	j++;
				//cout<<"入p"<<endl;
				if(p)						//之前已有P，出错，直接跳出循环 
				{
					f=false;
					//cout<<"ERROR_P"<<endl;
					break;
				}
				p=true;
			}
			else if(a&&str[i][j]=='T') 		//P之后有A，标记，输入T 合法 
			{	j++;
				//cout<<"入t"<<endl;
				if(t)						//之前已有T，出错，直接跳出循环 
				{
					f=false;
					//cout<<"ERROR_T"<<endl;
					break;
				}
				t=true;
				f=true;						//完成APATA样式的组合  ，标记 
			}
			else							//输入非PAT的其他字符 
			{
				f=false;
				//cout<<"错误字符"<<endl;
				break;
			}
			
		 }
		 if(f)
		 	if(first*second==third)			//满足关系 
		 			cout<<"YES"<<endl;
		 		else
		 			cout<<"NO"<<endl;
		 else
		 	cout<<"NO"<<endl;
	 }
 }