pat 乙级 b1003（找规律）思路参考算法笔记，代码自己实现

最新推荐文章于 2021-01-31 16:05:21 发布

刘小书

最新推荐文章于 2021-01-31 16:05:21 发布

阅读量256

点赞数

文章标签：算法 pat

本文链接：https://blog.csdn.net/oLiuChao12/article/details/98447700

版权

一开始毫无头绪，后来看了一遍算法笔记上面的分析后理顺了思路（并没有）。
一口气写完这段，并不觉得能过，居然直接就AC了。哈哈哈哈哈哈！！今日份开心。
开始出了点小问题，在judge2函数中一开始没有给i,j赋值，导致从第二个数组元素开始就不能
执行while循环体。发现后赋初值就好啦

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

int judge(string a)
{//判断字符串是否为空或全由A组成 
	if(a.size()==0)return 1;
	int len=a.size();
	for(int i=0;i<len;i++)
	if(a[i]!='A')return 0;
	return 1;
}

int judge1(string a)
{//判断是否出现了PAT以外的字符 
	int l=a.size();
	for(int i=0;i<l;i++)
	if(a[i]!='P'&&a[i]!='A'&&a[i]!='T')return 0;
	return 1;
}

int judge2(string a)
{//递推，找到最初的版本并判断是否满足要求 
	int len=a.size();
	int i=100,j=0;
	int k=len;
	while(a.find("PAT")==string::npos&&j-i!=1&&k>=3)
	{
		 i=a.find('P');
		 j=a.find('T',i+2);
		if(i==string::npos||j==string::npos)return 0;
		a.erase(a.end()-i,a.end());
		a.erase(i+1,1);
		int k=a.size();
	}
	int x=a.find("PAT");
		if(x!=string::npos&&a.substr(0,x)==a.substr(x+3,len-x-3)&&judge(a.substr(0,x)))
		return 1;
	return 0;
}

int main()
{
	int n;
	cin>>n;
	string a[n];
	for(int i=0;i<n;i++)
	cin>>a[i];
	
	for(int i=0;i<n;i++)
	{
		int x=a[i].find("PAT");
		if(x!=string::npos&&a[i].substr(0,x)==
		a[i].substr(x+3)&&judge(a[i].substr(0,x)))
		cout<<"YES"<<endl;//找到PAT，不出现PAT之外的字符，首尾字符串相等 
		else
		{
		if(judge1(a[i])&&judge2(a[i]))cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
		}
	}
}