HDU 1251:统计难题
来源:互联网 发布:处理图片的软件 编辑:程序博客网 时间:2024/04/29 02:43
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 7389 Accepted Submission(s): 2839
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束.
注意:本题只有一组测试数据,处理到文件结束.
Output
对于每个提问,给出以该字符串为前缀的单词的数量.
Sample Input
bananabandbeeabsoluteacmbabbandabc
Sample Output
2310
源代码:(109MS)
#include<iostream>using namespace std;const int NODEMAX=26;struct TrieNode{int count;TrieNode *next[NODEMAX];TrieNode(){count=0;memset(next,0,sizeof(next));}};void InsertTrie(TrieNode *pRoot,char s[]){TrieNode *p=pRoot;int i=0;while(s[i]){int k=s[i]-'a';if(p->next[k]==NULL) p->next[k]=new TrieNode();p->next[k]->count++;i++;p=p->next[k];}}int SearchTrie(TrieNode *pRoot,char s[]){int cnt=0,i;TrieNode *p=pRoot;i=0;while(s[i]){int k=s[i]-'a';if(p->next[k]==NULL)return 0;i++;p=p->next[k];}return p->count;}int main(){char s[15];TrieNode *pRoot=new TrieNode();while(gets(s)){if(s[0]=='\0') break;InsertTrie(pRoot,s);}while(gets(s))cout<<SearchTrie(pRoot,s)<<endl;system("pause");return 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 统计难题
- POJ2455 Secret Milking Machine ——二分答案+网络流
- BroadCastReceiver 静态动态注册
- 暑假开学一周学习
- 电荷量和电量的区别
- GL/glx.h: No such file or directory compilation terminated.
- HDU 1251:统计难题
- --Oracle复杂查询
- 普通表 和 索引组织 英文 说明
- 最长有序子序列的C++实现代码
- 安捷伦的成功模式,带给四方什么启示?
- ORACLE 各个名字解读
- c++ opp 面向对象思想,受教甚多
- poj 3505(Tower Parking)
- Oracle 索引的维护