PAT (Basic Level)1003.我要通过

最新推荐文章于 2024-05-17 16:09:15 发布

sipprince

最新推荐文章于 2024-05-17 16:09:15 发布

阅读量875

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT 算法

本文链接：https://blog.csdn.net/XIXI_0921/article/details/50636386

PAT 专栏收录该内容

45 篇文章

订阅专栏

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

void check (string s)
{
	string res = "YES";
	int p = -1;
	int t = -1;
	for (int i = 0 ; i <s.length() ; i++)
	{
		if ('P'==s[i])
		{
			if (p <0 && t<0) {
				p = i;
			}
			else {
				res ="NO" ;
				break;
			}
		}
		else if ('T' == s[i])
		{
			if (p>=0 && t<0)
			{
				t = i ;
			}
			else {
				res = "NO";
				break;
			}
		}
		else if ('A' != s[i]){
			res  = "NO";
			break;
		}
	}
	if ( ( p * (t-p-1)!= s.length()-t-1) || p+1 == t)res ="NO";
	cout << res << endl;
}

int main()
{
	int T = 0 ; 
	cin >> T;
	string s="";
	while (T--)
	{
		cin >> s;
		check (s);
	}
	return 0;
}