PTA乙级1003我要通过

最新推荐文章于 2022-10-27 23:31:23 发布

xinngdao coding

最新推荐文章于 2022-10-27 23:31:23 发布

阅读量98

点赞数

分类专栏： PTA乙级

本文链接：https://blog.csdn.net/m0_50674480/article/details/117091400

版权

PTA乙级专栏收录该内容

41 篇文章

订阅专栏

该博客介绍了一个用于PAT自动判题系统的C++程序，该程序根据给定的字符串判断条件，确定输入是否符合特定格式。条件包括：字符串仅包含'A', 'P', 'T'字符；满足xPATx格式的字符串为正确；正确字符串可以通过添加'A'字符保持正确。博主通过数学表达式推导出字符串正确性的检查方法，并提供了详细的代码实现。

摘要由CSDN通过智能技术生成

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

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

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


#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;

bool select(char str[], int length)
{
	for (int i = 0; i < length; i++)
	{
		if (str[i] != 'A' && str[i] != 'P'&& str[i] != 'T')
			return false;
	}
	return true;
}

int main()
{
	char str[101];
	int N;
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
	{
		memset(str, 0, 101);
		scanf("%s", str);
		int length = strlen(str);
		if (select(str, length))
		{
			int lena = 0;
			int lenb = 0;
			int lenc = 0;
			int count=0;
			for (int j = 0; j < length; j++)
			{
				if (str[j] != 'P')
					lena++;
				else
					break;
			}
			for (int j = 0; j < length; j++)
			{
				if (str[j] != 'T')
					count++;
				else
					break;
				
				lenb = count - lena - 1; //T之前除了a，b字符串外还有一个'P'单字符
				lenc = length - count - 1;//总长减去字符串b，再减去单字符‘T’就是c字符串的长度
					
			}
				if (lenb == 0)
					printf("NO\n");
				else
				{
				if ( lena*lenb==lenc)
					printf("YES\n");
				else
					printf("NO\n");
				}
			}
		else
			printf("NO\n");
	}
	
}

这个题主要就是从上面的三条规则中推导出数学表达式：
xPATx 表示a字符串和c字符串的长度相等，即两边的X的长度是相等的lena=lenc
如果 aPbTc 是正确的，那么 aPbATca 也是正确的，b串中至少要含有一个A
，在此基础上， b串右边加一个A时，c串后面就加一个串a，这个新加入的A也是属于b串的一部分，c串后面的a串的个数就是lenb-1，把加完a串后的T的右边部分看为一个整体，即新的c串，即满足lenc=lenc+lena*（lenb-1）
又因为lena=lenb，经过推导，lenc=lena+lenalenb-lena
得到lenc=lenalenb

这篇文章主要参考以下链接

https://blog.csdn.net/qq_38824331/article/details/83868404?utm_source=app&app_version=4.7.1&code=app_1562916241&uLinkId=usr1mkqgl919blen