PAT乙1003 我要通过！易懂 C++语句

PAT乙1003 我要通过！ 易懂

1003 我要通过！ (20分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 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’
2.此条件是确定初始正确的字符串是PAT或者是APATA，AAPATAA，AAAPATAAA，中间A个数为1，左右两边A个数相同
3.此条件可以看作在由2条件确定的初始正确字符串aPbTc上进行以下操作
（其中a，b，c分别代表字符串‘a’‘b’'c’中含有‘A’的数量，初始时b=1，a=c=n，n为自然数中任何一个数）
b=b+1
c=c+a
a不变
形成新的正确aPbTc，而且可以继续对新的字符串继续进行操作，得到的也还是正确字符串

所以我们可以先通过选择得到形如aPbTc的字符串。先假设它正确，则b-1是它从初始正确状态添加了几个’A‘，即进行了几次条件3操作。
那么c增加的“A”个数等于（b-1）*a。也就是（b-1）*a=c-a

在代码中用left，mid，right代表a，b，c中A的个数
满足aPbTc的字符串可以通过选择语句，选择只含‘P’‘T’‘A’的字符串，且其中P和T只能有一个，A至少有1个，P的位序还要在A之前。
代码如下

#include<iostream>
using namespace std;
int len(char str[])//求字符串长
{
	int i = 0;
	while (str[i] != '\0')
	{
		i++;
	}
	return i;
}
bool judge(char str[])//判断对错
{
	int left, mid, right ;//分别代表由P，T分割的左边，中间，右边的‘A’数量
	int P_index, T_index ;//分别字符‘P’‘A’的数组下标
	int Pnum,Tnum, Anum ;//字符串‘P’'A''T'的个数
	left = right = mid = 0;
	P_index = T_index = 0;
	Pnum = Tnum = Anum = 0;
	int flag = 1;//标志位
	for(int i=0;i<=len(str)-1;i++)
	{
		if (str[i] == 'P')
		{
			P_index = i; Pnum++;
			if (Pnum == 2) //‘P’个数超过两个则是错误的，flag=0，退出循环
			{
				flag = 0; break;
			}

		}
		if (str[i] == 'T')
		{
			T_index = i; Tnum++;
			if (Tnum == 2)//同理个数不超过一个
			{
				flag = 0; break;
			}
		}
		if (str[i] != 'P' && str[i] != 'T' &&str[i] != 'A')//出现了其他字符，退出返回错误
		{
			flag = 0; break;
		}

		if (str[i] == 'A')
			Anum++;

	}
	if (flag == 0 || Anum == 0|| Tnum == 0 ||Pnum==0|| P_index > T_index)
	{//A,P,T字符个数不能是0.同时确保P一定在T前方。
		return false;
	}

		left =P_index ;
		right = len(str) - 1 - T_index;
		mid = T_index - P_index - 1;

		if ((mid - 1) * left == right - left)
			//在先决条件满足做出的判断
			return true;
		else
			return false;
}
int main()
{
	int n = 0;
	cin >> n;
	char str[101];
	for (int i = 0; i < n; i++)
	{
		cin >> str;
		if (judge(str))
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}
	return 0;
}