字典树模板

注意：结构体中每个字母的指针下都可存在一个结构体单元，即26个字母的指针单元。#include<stdio.h>

#include<string.h>

#include<stdlib.h>

struct T

{

    T *ch[26];

    int n,flag;

}rt;

char in[15];

void init(T *t)//初始化

{

   for(int i=0;i<26;i++)

   {

       t->ch[i]=NULL;

   } 

   t->n=t->flag=0;

}

void insert(T *t,char *in)

{

    if(*in)//判断输入字符是否为空

    {

        if(t->ch[*in-'a']==NULL)

        {

            t->ch[*in-'a']=(T *)malloc(sizeof(T));

            init(t->ch[*in-'a']);

        }

        (t->ch[*in-'a']->n)++;//该节点出现的次数

        insert(t->ch[*in-'a'],in+1);

    }

    else

    {

        t->flag=1;//标记是否为单词结束

    }

}

int find(T *t,char *in)//寻找单词，递归，释放空间

{

    if(t->ch[*in-'a']!=NULL)

    {

        if(*(in+1)=='\0')

        {

             return t->ch[*in-'a']->n;

        }

        else

        {

            return find(t->ch[*in-'a'],in+1);

        }

    }

    else 

       return 0;

}

int main()

{

    T *s;

    s=(T *)malloc(sizeof(T));

    init(s);

    while(gets(in))//有空行输入时使用gets（）

    {

        if(strlen(in)==0)  break;

        insert(s,in);

    }

    while(scanf("%s",in)!=EOF)

    {

         printf("%d\n",find(s,in));

    }

    //system("pause");

    return 0;

}