HDU 1251 裸的字典树、入门题

裸的字典树还是挺简单的、

四个基本操作建立、查找、插入、删除

建立新结点我是用的c++中 new操作、当然也可以用malloc，都方便

不过指针阿、地址阿、这其中关系什么的我貌似还不是很清楚阿、

因为刚开始我的头结点也是定义的指针、然后程序就炸了、我不清楚原因呢、

有待弄清楚、

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstring>
typedef struct node
{
    int cnt;
    struct node *next[26];
    node()
    {
        cnt=0;
        memset(next,0,sizeof(next));
    }
}t;
node root;        //头结点 
void save(char *s)
{
    int len=strlen(s);
    if(len==0)    return;
    node *p=&root;
    node *tmp=NULL;
    for(int i=0;i<len;++i){
        if(p->next[s[i]-'a']==NULL){
            tmp=new struct node;
            p->next[s[i]-'a']=tmp;
        }
        p=p->next[s[i]-'a'];
        p->cnt++;
    }
}
void findtree(char *s)
{
    struct node *p=&root;
    int i,l=strlen(s);
    for(int i=0;i<l;++i){
        if(p->next[s[i]-'a']==NULL){
            printf("0
");
            return;
        }
        p=p->next[s[i]-'a'];
    }
    printf("%d
",p->cnt);
    return;
}
int main()
{
    char s[15];
    while(gets(s)&&s[0]!=0)    save(s);
    while(~scanf("%s",s))
        findtree(s);
    return 0;
}