hdu 1251 统计难题 (字典树入门题）

             1
            /*
            ******************************************************

             2
            题目：  统计难题 (hdu 1251)

             3
            链接:   
            http://acm.hdu.edu.cn/showproblem.php?pid=1251
             4
            算法：  字典树

             5
            提示：   这题压要用c++提交,G++会超内存

             6
            ******************************************************
            */
             7 #include<cstdio>
 8 #include<cstring>
 9 #include<algorithm>
10 #include<iostream>
11usingnamespace std;
12char s[11];
13 typedef struct Node       
14{
15     Node *next[26];
16int cut;
17}Node;
18 Node *root;
19void inser(char *s)
20{
21     Node *p=root;
22for (int i=0;s[i];i++)
23    {
24int x=s[i]-‘a‘;
25if (p->next[x]==NULL)
26        {
27             p->next[x]=(Node *)malloc(sizeof(Node));
28             p->next[x]->cut=0;
29for (int i=0;i<26;i++) p->next[x]->next[i]=NULL;
30        }
31         p=p->next[x];
32         p->cut++;
33    }
34}
35int Find(char *s)
36{
37     Node *p=root;
38for (int i=0;s[i];i++)
39    {
40int x=s[i]-‘a‘;
41if (p->next[x]==NULL) return0;
42         p=p->next[x];
43    }
44return p->cut;
45}
46int main()
47{
48     root=new Node();
49while (gets(s))
50    {
51if (strcmp(s,"")==0) break;
52else inser(s);
53    }
54while (gets(s))
55    {
56         printf("%d\n",Find(s));
57    }
58return0;
59 }