HDU 1251 裸的字典树入门题

Posted 2020-07-04 不离别不相遇、

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

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

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

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

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

有待弄清楚、

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<cstring>
 6 typedef struct node
 7 {
 8     int cnt;
 9     struct node *next[26];
10     node()
11     {
12         cnt=0;
13         memset(next,0,sizeof(next));
14     }
15 }t;
16 node root;        //头结点 
17 void save(char *s)
18 {
19     int len=strlen(s);
20     if(len==0)    return;
21     node *p=&root;
22     node *tmp=NULL;
23     for(int i=0;i<len;++i){
24         if(p->next[s[i]-‘a‘]==NULL){
25             tmp=new struct node;
26             p->next[s[i]-‘a‘]=tmp;
27         }
28         p=p->next[s[i]-‘a‘];
29         p->cnt++;
30     }
31 }
32 void findtree(char *s)
33 {
34     struct node *p=&root;
35     int i,l=strlen(s);
36     for(int i=0;i<l;++i){
37         if(p->next[s[i]-‘a‘]==NULL){
38             printf("0\n");
39             return;
40         }
41         p=p->next[s[i]-‘a‘];
42     }
43     printf("%d\n",p->cnt);
44     return;
45 }
46 int main()
47 {
48     char s[15];
49     while(gets(s)&&s[0]!=0)    save(s);
50     while(~scanf("%s",s))
51         findtree(s);
52     return 0;
53 }