pat 乙 1003. 我要通过！

最新推荐文章于 2024-09-29 22:31:08 发布

原创最新推荐文章于 2024-09-29 22:31:08 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

PAT 同时被 2 个专栏收录

71 篇文章

订阅专栏

水题

54 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否符合特定模式的算法。该算法通过输入一系列包含字符P、A、T的字符串，并检查这些字符串是否满足特定条件：即一个P字符、若干A字符和一个T字符的组合，且P到T的距离乘以A的数量等于字符串尾部的长度。

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

关键理解前面乘以中间的个数等于后面的个数

#include<iostream>
#include<string>
using namespace std;


int main()
{
	int n;
	cin>>n;
	
	string tmp;
	
	while(n--)
	{
		cin>>tmp;
		
		int index_p,index_t;
		int count_p,count_t,count_a;
		count_p=count_t=count_a=0;
		
		
		for(int i=0;i<tmp.size();i++)
		{
			if(tmp.at(i)=='P')
			{
				index_p=i;
				count_p++;
			}
			else if(tmp[i]=='A')
			{
				count_a++;
			}
			else if(tmp[i]=='T')
			{
				count_t++;
				index_t=i;
			}
		}
		
		if(count_p+count_a+count_t!=tmp.size() || count_p!=1 || count_t!=1 || count_a==0||
		index_p*(index_t-index_p-1)!=tmp.size()-index_t-1
		)
		
		cout<<"NO"<<endl;
		
		else cout<<"YES"<<endl;
	}
	
	
	return 0;
 }