字典树模板

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<map>
#include<iostream>
#include<algorithm>
using namespace std;
struct trie
{
    int cont;
    trie *next[27];
    trie()
    {
        cont=0;
        memset(next,0,sizeof(next));
    }
};
trie *root;
void init(char *v)
{
    trie *p=root;
    for(int i=0; v[i]; i++)
    {
        int pet=v[i]-'a';
        if(p->next[pet]==NULL)
            p->next[pet]=new trie();
        p=p->next[pet];
        p->cont++;
    }
}
int finde(char *v)
{
    trie *p=root;
    int i;
    for(i=0; v[i]; i++)
    {
        int tep=v[i]-'a';
        if(p->cont==1)
            break;
        p=p->next[tep];
    }
    return i;
}
void del(trie *p)
{
    for(int i=0; i<26; i++)
    {
        if(p->next[i]!=NULL)
            del(p->next[i]);
    }
    free(p);
}
int main()
{
    char ch[1005][25];
    char v[25];
    int i=0;
    root=new trie();//先为跟节点申请内存;
    while(gets(ch[i]),strcmp(ch[i],""))
    {
        init(ch[i]);
        //strcpy(ch[i],v);
        i++;
    }
    for(int j=0; j<=i; j++)
    {
        char v[25];
        int t=finde(ch[j]);
        //printf("%s %d
",ch[j],t);
        printf("%s ",ch[j]);
        for(int k=0; k<t; k++)
            printf("%c",ch[j][k]);
        printf("
");
    }
    return 0;
}