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

转载于:https://www.cnblogs.com/pblr/p/5768729.html

hdu 1251 统计难题 (字典树入门题）相关推荐

hdu -1251 统计难题(字典树水题)
http://acm.hdu.edu.cn/showproblem.php?pid=1251 建树之后查询即可. G++提交 ME不知道为什么,c++就对了. 1 #include <iost ...
HDU 1251 统计难题字典树/STL
统计难题 Time Limit:2000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Description Ig ...
HDU - 1251 统计难题(字典树)
题目链接:点击查看题目大意:给出一些单词,后续再给出一些前缀,询问包含此前缀的单词一共有多少个题目分析:这个题目的数据可能有点水,而且时间给的也很足,给了两秒,而且加上是hdu的,可以用无序map ...
hdu 1251 统计难题(trie树入门)
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Subm ...
HDU 1251 统计难题（Trie模版题）
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Subm ...
hdu 1251 统计难题 (Trie树)
本题是trie树模板题,如果不用trie而用map写可以看出trie处理这类问题有明显的时间优势. 在trie树中查找一个关键字的时间和树中包含的结点数无关,而取决于组成关键字的字符数.(对比:二叉查 ...
hdu 1251 统计难题（字典树）
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1251 分析: 关于字典树的题目似乎都有一个普通适用性的模板,有时只是稍加改动来满足临时的要求,我的一 ...
hdu 1251统计难题
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Subm ...
HDU 1251 统计难题
简单字典树这是我初次接触字典树,代码的效率还不是很高,有什么建议,敬请指教题目: 统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写 ...

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

hdu 1251 统计难题 (字典树入门题）相关推荐

最新文章

热门文章