30分WA求测试点
查看原帖
30分WA求测试点
1095195
aliah楼主2024/6/6 12:49

样例过了,30分,其它的WA,代码如下。求一个让这程序WA的测试点。

#include<bits/stdc++.h>
using namespace std;
bool pp(char *s,char *t)
{
	int i,j;
	for(i=0;s[i];i++)
	{
		if(s[i]!='*' && s[i]!='?' && s[i]!=t[i])
			return false;
		if(s[i]=='?')
			continue;
		if(s[i]=='*')
		{
			for(j=i;t[j];j++)
				if(t[j]==s[i+1])
					if(pp(s+i+1,t+j))
						return true;
		}
	}
	return true;
}
int main() 
{
	char s[1000],t[1000];
	int n,i,ans=0;
	cin>>s>>n;
	for(i=0;i<n;i++)
	{
		cin>>t;
		if(pp(s,t))
			ans++;
	}
	cout<<n-ans;
	return 0; 
}
2024/6/6 12:49
加载中...