PAT乙级1003（重点逻辑分析）

1003 我要通过！ (20分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 ——
只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。

得到“答案正确”的条件是：

字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串； 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c均或者是空字符串，或者是仅由字母 A 组成的字符串。 现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。

输入格式： 每个测试输入包含 1 个测试用例。第 1 行给出一个正整数 n
(<10)，是需要检测的字符串个数。接下来每个字符串占一行，字符串长度不超过 100，且不包含空格。

输出格式： 每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出 YES，否则输出 NO。

ATTENTION

'\0’的意思是 ASCII 码为 0 的字符,对应的字符是(Null),表示“字符串结束”
值得注意的一点是PAT并不纠结于用例一次性输入还是每次输入一个，最后都是可以正确通过的。

解题

这道题真的是纠结了颇久，变换了很多次的方法。
首先考虑的是用for循环进行，然后使用flag到最后判断。发现有两个问题，一个是没有仔细研究题目的逻辑导致会漏掉许多情况，判断比较粗略，还有就是用flag到最后判断容易超时。
在网上查找了一些其它题解后，决定使用while判断，在循环内用if和while判断后再依次向前移步。

逻辑思路分析

关于任意形如 xPATx 的字符串都正确，如果 aPbTc 是正确的，那么 aPbATca 也是正确的.

对于这个规则，首先可以判断P和T前后的A数量一致，也就是a==c.（这也是我一开始忽略的一点，导致怎么做最高都是17分。）

对于初始字符串，a中A的数量有两个选择一个是0，一个是1。而b中A的数量只可能为1（也就是APATA和PAT，题目中b可能为空字符串的说明与之前的要求相悖)。

而迭代之后之后的整体应该分别是是aPbATaa，aPbbATaaa，aPbbbATaaaa…令b、a分别代表A的数量，由于初始b=1，所以PT之间A的数量从第二个迭代开始依次为2、3、4…经观察很容易得到P前一直是a，而T后依次为2a，3a，4a…

所以可以得到P前A的数量*PT间A的数量=T之后A的数量，且PT之间A的数量不为0

》之前的一些判断思路

  				//	else if(afterT>=beforeP && (P2T==1 ||P2T==2 )) 17分部分正确
  			   //	else if(afterT>=beforeP && (P2T>=1))  8分部分正确

20分代码

#include  <bits/stdc++.h> 
using namespace std;
int main(){
	int n;string s[11];
	cin>>n;
	getchar();
	for(int i=0;i<n;i++){
		cin>>s[i];
	}
	//只能有PAT三个字符
	for(int i=0;i<n;i++){
	//	int flagz=1;
		int j=0;
		int beforeP=0,P2T=0,afterT=0;
		while(s[i][j]!='\0'){
			if(s[i][j]=='P' || s[i][j]=='A' || s[i][j]=='T'){
				while(s[i][j]=='A'){//是A 计数 跳过
					beforeP++;
					j++;
				}
				if(s[i][j]=='P'){//是P 符合 后移
					j++;
					while(s[i][j]=='A'){//是A 计数 跳过
						P2T++;
						j++;
					}
					if(s[i][j]=='T'){//是T 符合 后移
						j++;
						while(s[i][j]=='A'){//是A 计数 跳过
							afterT++;
							j++; 
						}
						if(s[i][j]!='\0'){//T后有非A 错误
						//	flagz=0;
							cout<<"NO"<<endl; 
							break;
						}
						//	else if(afterT>=beforeP && (P2T==1 ||P2T==2 )) 17fen
					   //	else if(afterT>=beforeP && (P2T>=1)){ 8fen
						else if(beforeP*P2T==afterT && (P2T>=1)){ 

								cout<<"YES"<<endl;
								break;
						}else{
							cout<<"NO"<<endl; 
							break;
						}
					}else{
						cout<<"NO"<<endl; 
						break;
					} 
				}else{
					cout<<"NO"<<endl; 
					break;
				}
			}else{
				cout<<"NO"<<endl; 
			//	flagz=0;
			//	cout<<"include other"<<endl;
				break; 
			}
		}
//		if(afterT<beforeP || (P2T!=1 && P2T!=2)){
		//	flagz=0;
		//	cout<<"after"<<endl;
	//		cout<<"NO"<<endl; 
	//	} else{
	//		cout<<"YES"<<endl;
	//	}
	//	if(P2T!=1 && P2T!=2){
	//		flagz=0;
	//	}
		/*for(int j=0;j<s[i].length();j++){
			if(s[i][j]!='P' && s[i][j]!='A' && s[i][j]!='T'){
				flagz=0;
				break;
			}else if(s[i][j] == 'P'){
				p=1;
			//	cout<<"checkp"<<endl;
				if(s[i][j+1] == 'A'){
					a=1;
					//cout<<"checka"<<endl;
					for(int k=j+2;k<s[i].length()-2;k++){
					if(s[i][k] == 'T'){
						t=1;
					//	cout<<"checkt"<<endl;
						break;
					}else{
						flagz=0;
					}
				}
				}else{
					flagz=0;
				}

			}
		}
		if(p==1&&a==1&&t==1){
			flagz=1;
		}
		if(flagz==1){
			cout<<"YES"<<endl;
		}else if(flagz==0){
			cout<<"NO"<<endl; 
		}*/
	
	}
}

有想法欢迎探讨~