思路:
裸字典树
#include<iostream>
#include<string.h>
#include <stdlib.h>
#include <stdio.h>
#include<cstring>
using namespace std;
typedef struct tree
{
tree *next[30];
int over;
} tree;
char s[205];
tree *root;
void creat( char str[] )
{
int len=strlen(str);
tree *p=root, *q;
for(int i=0; i<len; i++)
{
int x;
x=str[i]-'a' ;
if(p->next[x]==NULL)
{
q=(tree *)malloc(sizeof(tree));
for(int j=0; j<30; j++)
q->next[j]=NULL;
p->next[x]=q;
p->next[x]->over=0;
}
p=p->next[x];
p->over++;
}
}
int ok=0;
void find(tree* st,char str[])
{
int len=strlen(str);
if(len==0)
{
ok=st->over;
return;
}
int x;
x=str[0]-'a';
if(st->next[x]==NULL)
return ;
if(st->next[x])
{
find(st->next[x],str+1);
}
}
int main()
{
int n,m;
root=(tree *)malloc(sizeof(tree));
for(int i=0; i<30; i++)
root->next[i]=NULL;
root->over=0;
scanf("%d",&n);
for(int k=1;k<=n;k++)
{
scanf("%s",s);
creat( s );
}
scanf("%d",&m);
for(int i=1;i<=m;i++)
{
scanf("%s",s);
ok=0;
find(root,s);
printf("%d\n",ok);
}
return 0;
}