Unnamed
public text v1 · immutabletypedef struct node{
struct node* t[10];
}trie;
trie thetrie;
int insert(char* x,int len)
{
trie* p = &thetrie;
int i = 0;
for(i = 0;i < len;i++){
if(p ->t[x[i]] != NULL)
p = p ->t[x[i]];
else
break;
}
if(i == len)//already in the trie
return 1;
for(;i < len;i++){
p ->t[x[i]] = new trie;
p = p ->t[x[i]];
for(int j = 0;j < 10;j++)
p ->t[j] = NULL;
}
return 0;
}