就是找有木有一个串是另一个字符串前缀的 讲讲我都错哪了
#include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
bool flag;
typedef struct Trie_node
{
int count;
struct Trie_node* next[10];
bool exist;
}TrieNode , Trie;
TrieNode* create()
{
TrieNode *tmp=(TrieNode*)malloc(sizeof(TrieNode));
tmp->exist=false;
for(int i=0;i<10;i++) tmp->next[i]=NULL;
tmp->count=0;
return tmp;
}
void del(Trie *root)
{
if(root==NULL) return ;
for(int i=0;i<10;i++)
{
if(root->next[i]) del(root->next[i]);
}
free(root);
}
void insert(Trie *root,char *str)
{
Trie *p=root;
while(*str!='\0')
{
if(p->next[*str-'0']==NULL)
{
p->next[*str-'0']=create();
}
p=p->next[*str-'0'];
str++;
p->count++;
}
p->exist=true;
}
void fnd(Trie *root,char *str)
{
Trie *p=root;
while(*str!='\0')
{
if(p->next[*str-'0']==NULL) return ;
p=p->next[*str-'0'];
str++;
if(p->count>1&&p->exist) flag=true;
}
return ;
}
char str[10005];
int main()
{
//freopen("cin.txt","r",stdin);
int t,n;
while(~scanf("%d",&t))
{
while(t--)
{
flag=false;
Trie *root=create();//写while外面了
scanf("%d",&n);
while(n--)
{
scanf("%s",str);
insert(root,str);
if(!flag) fnd(root,str);
}
if(flag) puts("NO");
else puts("YES");
del(root);
}
}
return 0;
}
还有指针的使用,说多了都是泪