pat乙级攻略 1003 我要通过

1.问题描述：

---

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

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

1. 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；
2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；
3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。

现在就请你为 PAT 写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。

---

2.抓清楚规则：

• P,T 各一个
• p的位置小于t的位置
• 除P,T,A没有其他字母
• P和T中间必须有A，A数量大于等于1个 
• 开头的A的个数 * 中间的A的个数 = 结尾的A的个数

3.C++代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
//规则：p,T 一个 p的位置小于t的位置，没有其他字母。A大于等于1个 
int cmp(string m) {
	int cp=0,ct=0,ca=0,oth=0,loc_p=0,loc_t=0;
	int x=0,y=0,z=0;
	int s=m.size();
	for(int i=0;i<s;i++)
	{
		if (m[i]=='P'){
			cp++;
			loc_p=i;
		}
		else if(m[i]=='T'){
			ct++;
			loc_t=i;
		}
		else if(m[i]=='A'){
			ca++;
		}
		else{
			oth++;
		}
	}
	if(cp!=1||ct!=1||loc_p+1>=loc_t||oth!=0||ca<1){
		return 0;
	}
	x=loc_p;
	y=loc_t-loc_p-1;
	z=s-loc_t-1;
	if(x*y!=z){
		return 0;
	}
	return 1;
}
int main(){
	int n=0;
	cin>>n;
	
	while(n--){
		string m;
		cin>>m;
		if(cmp(m)==0) cout<<"NO"<<endl;
		else if(cmp(m)==1) cout<<"YES"<<endl;
	}
	return 0;
}