PTA 乙级 1003 我要通过

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

Gaibbb

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

阅读量207

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Gaibb123/article/details/86532346

PTA Basic Level Practice 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种用于校验PTA格式字符串的算法，通过两个独立的函数Judge1和Judge2实现。Judge1检查字符串是否仅包含字符P、T、A；Judge2则进一步验证字符P和T的数量及位置是否符合特定条件。主函数读取输入的测试用例数量，逐个检查并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码实现：

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

int Judge1(char *str)
{
	for (int i = 0; i < strlen(str); i++)
		if (str[i] != 'P'&&str[i] != 'T'&&str[i] != 'A')return 0;
	return 1;
}

int Judge2(char *str)
{
	int cntP = 0, cntT = 0, indexP = -1, indexT = -1;
	int left, mid, right;

	for (int i = 0; i < strlen(str); i++)
	{
		if (str[i] == 'P')
		{
			cntP++;
			indexP = i;
		}
		else if (str[i] == 'T')
		{
			cntT++;
			indexT = i;
		}
	}
	if (cntP > 1 || cntT > 1)return 0;
	
	left = indexP; right = strlen(str) - 1 - indexT; mid = indexT - indexP - 1;
	if (mid == 0 || mid * left != right)return 0;
	return 1;
}

int main()
{
	char str[101];
	int N;

	scanf("%d", &N); getchar();
	for (int i = 0; i < N; i++)
	{
		gets(str);
		if (Judge1(str) == 1 && Judge2(str) == 1)printf("YES\n");
		else printf("NO\n");
	}

	return 0;
}