統計難題

Time Limit: 4000/2000 MS (Java/Others)????Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 26613????Accepted Submission(s): 10777


Problem Description Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重復的單詞出現),現在老師要他統計出以某個字符串為前綴的單詞數量(單詞本身也是自己的前綴).

Input 輸入數據的第一部分是一張單詞表,每行一個單詞,單詞的長度不超過10,它們代表的是老師交給Ignatius統計的單詞,一個空行代表單詞表的結束.第二部分是一連串的提問,每行一個提問,每個提問都是一個字符串.

注意:本題只有一組測試數據,處理到文件結束.

Output 對于每個提問,給出以該字符串為前綴的單詞的數量.

Sample Input banana band bee absolute acmba b band abc
Sample Output 2 3 1 0 這道題就是字典樹的基本應用；

代碼：

#include <iostream> #include <cstdio> #include <cstring> using namespace std; typedef struct TrieNode{int data;struct TrieNode *next[26];TrieNode(){data=0;memset(next,0,sizeof(next));} }; TrieNode *root=NULL; void Build(char *c){TrieNode *p=root;TrieNode *q=NULL;int i,l=strlen(c);for(i=0;i<l;i++){if(p->next[c[i]-'a']==NULL){q=new TrieNode;p->next[c[i]-'a']=q;}p=p->next[c[i]-'a'];p->data++;} } void Find(char *c){TrieNode *p=root;int i,l=strlen(c);for(i=0;i<l;i++){if(p->next[c[i]-'a']==NULL){printf("0\n");return;}p=p->next[c[i]-'a'];}printf("%d\n",p->data); } int main(){char str[11];root=new TrieNode;while(gets(str)&&str[0]!='\0')Build(str);while(scanf("%s",str) != EOF){Find(str);}return 0; }
不知道為什么同樣的代碼c++提交過了，兒g++提交卻過不了╮(╯▽╰)╭。。。

總結

以上是生活随笔為你收集整理的hdu 1251统计难题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。