字典树模板

注意：结构体中每个字母的指针下都可存在一个结构体单元，即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;
}