为啥RE了 我太笨了/(ㄒoㄒ)/~~
查看原帖
为啥RE了 我太笨了/(ㄒoㄒ)/~~
1273200
komorebi17楼主2024/10/23 22:18
#include<bits/stdc++.h>
using namespace std;
int tr[55][26],n,m,cnt[55],idx;
char s[55];
void insert(char s[])
{
	int p=0;
	for(int i=0;s[i];i++)
	{
		int u=s[i]-'a';
		if(!tr[p][u])tr[p][u]=++idx;
		p=tr[p][u];
	}
	cnt[p]++;
}
int find(char s[])
{
	int p=0;
	for(int i=0;s[i];i++)
	{
		int u=s[i]-'a';
		if(!tr[p][u])
		{
			printf("WRONG\n");
			return 0;
		}
		p=tr[p][u];
	 } 
	if(cnt[p]==1){printf("OK\n");cnt[p]++;}
	else if(cnt[p]>1)printf("REPEAT\n");
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%s",s);
		insert(s);
	}
	scanf("%d",&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%s",s);
		find(s);
	}
	return 0;
}
2024/10/23 22:18
加载中...