PAT乙级考试记录之我要通过

题目：
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 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

解答：这个题目的难点在于怎么理解第三点要求，我参考了如下：

“如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A
组成的字符串。”这句话的问题。

（1）这句话说的是任意满足条件的aPbTc正确，则可以得到另外一个正确的表达式aPbATca。

（2）那么最简单的正确的表达式是PAT（b的初始值是A）,可以得到PAAT也是正确的，延伸出PAAAT正确。

（3）在第（2）条是在“a”和“c”为空的情况下得到的，那么在“a”“c”赋值的情况下，假设“a”
“c”都为“A”，那么“APATA”是正确的，可以得到“APAATAA”也是正确的，延伸出“APAAATAAA”也是正确的，到这，是不是发现了一些规律呢？还没有发现吗，好吧，再来看

（4）“a”赋值“A”c赋值“AA”（这样设置的原因是在第（3）条中“a”和“c”设置的是一样的，所以在本条中希望设置的不一样，以体现规律的适用性），最简单的是“APAATAA”,可以得到“APAAATAAA”.可能有人会疑问为什么在“a”赋值“A”c赋值“AA”的情况下，最简单的不是“APATAA”呢?因为如果把它写成“aPbATca”形式，找不到一个“aPbTc”形式来验证它的正确性。

（5）得出结论，每一次的延伸，b都是多了一个“A”，同时“ca”也是“a”的翻倍，所以可以得到结论a*b =
c,符合这个条件的就是对的，不符合就是错的。

（6）原来这个题目看起来这么难，分析到最后，仅仅是一个找规律的题目而已啊。生活中有很多看似很难的事情，多尝试一下，同样可以成功的！！
———————————————— 版权声明：本文为CSDN博主「piaoliangjinjin」的原创文章，遵循 CC 4.0 BY-SA
版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/piaoliangjinjin/article/details/80634514

建议自己推导一下规律
代码：

#include<stdio.h>
#include<string.h>
int main(){
	int len;
	char s[10][100];
	scanf("%d",&len);
	for(int i=0;i<len;i++){
		scanf("%s",s[i]);
	}
	char str[100];//存放当前判断单词  
	for(int n=0;n<len;n++){//遍历单词数组 
		int a=0,b=0,c=0,p=0,lp=-1,t=0,lt=-1;
		strcpy(str,s[n]);
		int lens=strlen(str);
		for(int a=0;a<lens;a++){//遍历每个字母找到P的位置和T的位置 
		if(str[a]=='P'){
			if(p!=0){
				if(n!=len-1){
				printf("NO\n");
				}else{
				printf("NO");
				}
				break;
			}else{
				p=1;
				lp=a;
			}
		}
		if(str[a]=='T'){
			if(t!=0){	
			    if(n!=len-1){
				printf("NO\n");
				}else{
				printf("NO");
				}
				break;
			}else{
				t=1;
				lt=a;
			}
		}
		}
		if((p==0||t==0)&&lp<lt){
				if(n!=len-1){
				printf("NO\n");
				}else{
				printf("NO");
				}
			break;
		}
		//此刻知道了P，T的位置
		
		for(int m=0;m<lp;m++){
			if(str[m]=='A'){
				a++;
			}
		}
		for(int q=lp+1;q<lt;q++){
			if(str[q]=='A'){
				b++;
			}
		}
		for(int e=lt+1;e<lens;e++){
			if(str[e]=='A'){
				c++;
			}
		}
		if(b!=0&&(a*b==c)&&(a+b+c+2==lens)){
				if(n!=len-1){
				printf("YES\n");
				}else{
				printf("YES");
				}
		}else{
				if(n!=len-1){
				printf("NO\n");
				}else{
				printf("NO");
				}
		}
		}	
	return 0;
		}
	
```c
重点理解abc的关系，找到P，T的位置根据abc的值判断

第二种解法：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void judgeString(char *str, int length)
{
    int a = 0,b = 0,c = 0;
    //找P
    int i = 0;
    for(; i < length; i++)
    {
        if(str[i] != 'P')
        {
            if(str[i] == 'A' || str[i] == ' ')
                a++;
            else
            {
                printf("NO");
                return;
            }
        }
        else//str[i] == 'P'
            break;
    }
    if(i == length)//没找到P
    {
        printf("NO");
        return;
    }

    //找T
    for(i++; i < length; i++)
    {
        if(str[i] != 'T')
        {
            if(str[i] == 'A' || str[i] == ' ')
                b++;
            else
            {
                printf("NO");
                return;
            }
        }
        else//str[i] == 'T'
            break;
    }

    if(i == length)//没找到T
    {
        printf("NO");
        return;
    }

    //计算c
    for(i++; i < length; i++)
    {
        if(str[i] == 'A' || str[i] == ' ')
            c++;
        else
        {
            printf("NO");
            return;
        }
    }


    if(b == 0)
        printf("NO");
    else if(a*b == c)
        printf("YES");
    else
        printf("NO");

    return;
}


int main()
{
    int N;
    scanf("%d", &N);
    char **str = (char *)malloc(sizeof(char *) * N);

    for(int i = 0; i < N; i++)
    {
        str[i] = (char *)malloc(sizeof(char)*101);
    }

    char c;
    c = getchar();
    for(int i = 0; i < N; i++)
    {
        gets(str[i]);
    }

    int j = 0;
    for(; j < N - 1; j++)
    {
        judgeString(str[j], strlen(str[j]));
        printf("\n");
    }

    judgeString(str[j], strlen(str[j]));

    return 0;
}