hdu 1251 统计难题(字典树)
来源:互联网 发布:2016年coc双王数据 编辑:程序博客网 时间:2024/06/05 22:31
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束.
Output
对于每个提问,给出以该字符串为前缀的单词的数量.
Sample Input
banana
band
bee
absolute
acm
ba
b
band
abc
Sample Output
2
3
1
0
Author
Ignatius.L
直接上模板
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;struct node{ int count; node *child[26]; node() { count=0; for(int i=0;i<26;i++) child[i]=NULL; }};node *root=new node;node *s,*newnode;void insert(char *str){ s=root; for(int i=0;i<strlen(str);i++) { int m=str[i]-'a'; if(s->child[m]!=NULL) { s=s->child[m]; s->count++; } else { newnode=new node; newnode->count++; s->child[m]=newnode; s=newnode; } }}int search(char *str){ s=root; for(int i=0;i<strlen(str);i++) { int m=str[i]-'a'; if(!s->child[m]) return 0; s=s->child[m]; } return s->count;}int main(){ char str[20]; while(gets(str),strcmp(str,"")) insert(str); while(gets(str)!=NULL) printf("%d\n",search(str)); return 0;}
0 0
- HDU 1251统计难题(字典树)
- hdu 1251 统计难题(字典树)
- hdu 1251 统计难题(字典树)
- hdu 1251 统计难题(字典树)
- hdu 1251 统计难题 (字典树)
- hdu 1251 统计难题(字典树)
- HDU 1251 统计难题(字典树)
- HDU 1251 统计难题(字典树)
- HDU 1251 统计难题(字典树)
- HDU-#1251 统计难题(字典树)
- hdu 1251 统计难题(字典树)
- HDU - 1251 - 统计难题(字典树)
- HDU 1251 统计难题(字典树)
- HDU 1251统计难题 (字典树)
- hdu 1251 统计难题(字典树)
- hdu 1251 统计难题(字典树)
- HDU 1251 统计难题(字典树)
- HDU-1251 统计难题(字典树)
- 代码设计:下载中心
- HDFS集中式的缓存管理原理与代码剖析
- PART VII 通信层 Chapter 15 网络
- 封锁阳光大学_洛谷1330_bfs
- PART VII 通信层 Chapter 16 万维网
- hdu 1251 统计难题(字典树)
- HDFS Short-Circuit Local Reads
- docker
- POJ 2488 A Knight's Journey【DFS + 回溯】
- 水仙花数的PE!!!
- 236. Lowest Common Ancestor of a Binary Tree最长公共祖先
- 【a502】符号三角形问题
- (转)adb操作命令详解及大全
- uboot-cmd按键退出