Petya and Exam(字符串模拟)

Petya and Exam - CodeForces 832B - Virtual Judge (csgrandeur.cn)

---

题意:给你一个好的字符串和一个模式串,模式串里面的?可以替换成任意的好的字符,*可以替换成0个字符或者是一个坏的字符串,给你n个操作,每次给出一个字符串,问你可不可以将模式串变成这个字符串。

---

code:

​
​
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
string a,b;
int n,idx,lenb;
map<char,bool> st;

void solve()
{
	string s;
	cin>>s;
	int len=s.size();
	
	if(idx==0&&lenb!=len)//没有*且两串不相等
	{
		cout<<"NO"<<endl;
		return;
	}
	
	if(idx==1&&lenb-len>1)//有*两串相差大于1
	{
		cout<<"NO"<<endl;
		return;
	}
	
	int l=len-lenb+1,ib=0,is=0;//l的设定非常巧妙,给定串小了,l=-1,在判断*号直接不进入循环,跳出,相等,说明要改变,进入循环,删掉
	
	
	while(is<len)
	{
		if(b[ib]!='?'&&b[ib]!='*')
		{
			if(b[ib]!=s[is])
			{
			    cout<<"NO"<<endl;
			    return;
	      	}
		}
		else if(b[ib]=='?')
		{
			if(st[s[is]]==false)
			{
				cout<<"NO"<<endl;
				return;
			}
		}
		else if(b[ib]=='*')
		{
			for(int j=0;j<l;j++)
			{
				if(st[s[is+j]]==true)
				{
					cout<<"NO"<<endl;
					return;
				}//len=lenb-1;  此时b中的*要删除  l=0 
	             //len=lenb  *  此时b中的*要替换  l=1; 
			}
			is=is+l-1;
		}
		is++,ib++;
	}
	
//	cout<<is<<" "<<ib<<endl;
	
//	if(ib<lenb||is<len)
//	{
//		cout<<"NO"<<endl;
//		return;
//	}
	
	cout<<"YES"<<endl;
	
}

int main()
{
	cin>>a>>b;
	lenb=b.size();
	
	for(int i=0;i<a.size();i++)
	{
		st[a[i]]=true;//记录好的字符
	}
	
	for(int i=0;i<lenb;i++)
	{
		if(b[i]=='*') idx=1;//有没有*
	}
	
	
	cin>>n;
	
	while(n--)
	{
		solve();
	}
	
	return 0;
}

​

​

 

---

END

---