PAT乙级1003 我要通过！C++（string的妙用，找规律，创建函数）

题目

笔记

参考思路： 我要通过！

1. 规律是大家早就推出来的 左边A的 数量乘上中间A的数量等于右边A的数量
2. C++里string容器内部的find（）函数：
3. 其次是关于空格问题：首先，开头的空格字符串会被忽略，如果开头为空格，则如果中间没空格 且满足第二种情况，则末尾的空格会被cin碰到自动停止，所以输入“ PAT ”是正确的，其次中间有空格的情况，是直接输出错误的，因为没有满足的正确条件
4. 自己创建一个函数进行判断，可以减少对变量的命名，减少错误
5. 代码一些复杂度的优化和错误的修改记录

AC代码

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

int count_p,count_a,count_t;//查询各个元素的数量
int num1,num2,num3;//记录特定位置A的数量

bool judge(string ss)
{
	count_p=0,count_a=0,count_t=0;
	num1=0,num2=0,num3=0;//此处的重置是因为设置的全局变量，每次调用要重置一下
	for(int i=0;i<ss.size();i++)
	{
		if(ss[i]=='A')
		count_a++;
		else if(ss[i]=='P')
		count_p++;
		else if(ss[i]=='T')
		count_t++;
		else
		return false ;
		
	}
	if(count_p!=1||count_a<1||count_t!=1)
	return false;
	
	int x=ss.find('P');
	int y=ss.find('A');
	int z=ss.find('T');
	if(x>z)
	return false;
	/*
	for(int i=0;i<x;i++)//自己的多出太多的时间复杂度
	num1++;
	for(int i=x;i<z;i++)
	num2++;
	for(int i=z;i<ss.size();i++)
	num3++;
	*/
	for(int i=0;i<ss.size();i++)//优化的时间复杂度
	{
		if(i<x&&ss[i]=='A')
			num1++;
		if(i>x&&i<z&&ss[i]=='A')
			num2++;	
		if(i>z&&ss[i]=='A')
			num3++;
	}
	if(num3==num1*num2)//规律判定
	return true;
	else
	return false;
 } 
 
int main()
{
	int n;
	string ss;
	cin>>n;
	while(n--)
	{
		cin>>ss;
		  
		if(judge(ss))
 	   {
			cout<<"YES"<<endl;
	//		break;
		}
		else
		{
			cout<<"NO"<<endl;
	//		break;
		}
	}
	return 0;
}

---

如果对find函数不是很熟悉，可以去参考另一篇文章：
https://blog.csdn.net/m0_51305283/article/details/116034633

渴求力量的家伙毫无疑问地都在追求着战斗！-更木剑八