#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
const int maxn = 301;
const int max1 = 51;
const int sigma_size = 26;
char b[maxn][sigma_size];
struct Trie
{
int ch[maxn][sigma_size];
int sz; // 结点总数
Trie()
{
sz=1;
memset(ch[0],0,sizeof(ch[0]));
}
int idx(char c)
{
return c - 'a';
}
void insert(char *s)
{
int u=0,n=strlen(s);
for(int i=0; i<n; i++)
{
int c = idx(s[i]);
if(!ch[u][c])
{
memset(ch[sz],0,sizeof(ch[sz]));
ch[u][c] = sz++;
}
u = ch[u][c];
}
}
bool find(char *s)
{
int u = 0,n = strlen(s);
int flag;
for(int i=0; i<n; i++)
{
int c = idx(s[i]);
if(ch[u][c])
{
flag = 1;
}
else
{
flag = 0;
break;
}
u = ch[u][c];
}
if(flag == 0)
{
return false;
}
else
return true;
}
} T;
int main()
{
int c;
cin>>c;
char *a;
while(c--)
{
int m;
cin>>m;
for(int i=0; i<m; i++)
{
cin>>b[i];
T.insert(b[i]);
}
//judge(len);
memset(a,NULL,sizeof(a));
cin>>a;
if(T.find(a))
{
cout<<"exist"<<endl;
}
else
{
cout<<"not exist"<<endl;
}
cout<<endl;
}
return 0;
}
字典树trie(根据大白书补全查询函数)
最新推荐文章于 2023-02-27 13:13:54 发布