HDU1251 字典树 这题亮点在于是我自己写的字典树

  然后还翻看了之前AC的，一看，原来之前是用别人的模板来AC的，好无耻啊，这把是自己写的。

/*
自己来写字典树
*/
#include <stdio.h>
#include <malloc.h>
#include <string.h>
struct node
{
    int size;                       //该结点上的前缀单词的个数
    struct node *child[26];         //下一个单词的结点
}a;
typedef struct node NODE;
NODE *root;                        //表示根节点。（根节点里面什么也不包含）
void insert(char word[])
{
    int l=strlen(word);
    int i,j;
    int temp;
    NODE *s=root;
    for(i=0;i<l;++i)
    {
        temp=word[i]-'a';
        if(s->child[temp]==NULL)    //如果未出现，则建立一个。
        {
            NODE *t=(NODE *)malloc(sizeof(a));
            s->child[temp]=t;
            t->size=1;
            for(j=0;j<26;++j)
            {
                t->child[j]=NULL;
            }
            s=t;                    //更换结点
        }
        else                        //如果出现了，则
        {
            s=s->child[temp];
            s->size++;
        }
    }
    return ;
}
void init(NODE *tem)               //重定义字典树
{
    int i;
    for(i=0;i<26;++i)
    {
        if(tem->child[i]!=NULL)    //如果子节点不为空
        {
            init(tem->child[i]);
            free(tem->child[i]);
        }
    }
    return ;
}
int check(char word[])              //字符串的查找
{
    int l=strlen(word);             //计算字符串的长度
    int i;
    int temp;
    int res;
    NODE *p=root;
    for(i=0;i<l;++i)
    {
        temp=word[i]-'a';
        if(p->child[temp]!=NULL)
        {
            p=p->child[temp];
            res=p->size;
        }
        else
        {
            return 0;
        }
    }
    return res;
}
int main()
{
    char temp[15];
    int res;
    int i;
    root=(NODE *)malloc(sizeof(a));
    for(i=0;i<26;++i)
    {
        root->child[i]=NULL;
    }
    while(gets(temp),strcmp(temp,""))
    {
        insert(temp);
    }
    while(~scanf("%s",temp))
    {
        res=check(temp);
        printf("%d\n",res);
    }
    return 0;
}