HDU 1251 统计难题（字典树模版）

刚学字典树，就是一个多条链的链表，输入多个字符串，只要有公共的前缀，都是在原有的结点上更新，不产生新节点，这个题就是个字典树模版

代码注释：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char a[15];
struct node
{
    int c;
    node *next[26];
    node()
    {
        c=0;
        memset(next,0,sizeof(next));
    }
};

node *root;

void init(char *a)
{
    node *p=root;
    for(int i=0; a[i]; i++)
    {
        int tem=a[i]-'a';
        if(p->next[tem]==NULL)
            p->next[tem]=new node();//new 和 malloc一个用处，申请空间，初始化
        p=p->next[tem];
        p->c++;
    }
}

int find(char *a)
{
    node *p=root;
    for(int i=0; a[i]; i++)
    {
        int tem=a[i]-'a';
        p=p->next[tem];
        if(p==NULL)//单词没有遍历完，但是下面结点没有存东西，表示没这个单词
            return 0;
    }
    return p->c;
}

int main()
{
    root=new node();
    while(gets(a),strcmp(a,""))
        init(a);
    while(gets(a)!=NULL)
        cout<<find(a)<<endl;
    delete []root;//释放内存，和free一个用处
}