HDOJ 1251 统计难题
2012-07-06 20:30
288 查看
典型的trie树模版题,trie树在前面一篇文章已经讲过,这里不多赘述了。
代码:
代码:
#include<iostream> using namespace std; typedef struct node { int cnt; node* next[26]; } Trie; Trie root; void Creat_Trie(char*str) { int len,i,j; len=strlen(str); Trie *p=&root,*q; for( i=0; i<len; i++){ int id=str[i]-'a'; if( p->next[id]==NULL){ q=new Trie; q->cnt=1; for( j=0; j<26; j++) q->next[j]=NULL; p->next[id]=q; p=p->next[id]; } else{ p->next[id]->cnt++; p=p->next[id]; } } } int Find_Trie(char*str) { int len,i,j,id; len=strlen(str); Trie*p=&root; for( i=0; i<len; i++){ id=str[i]-'a'; p=p->next[id]; if( p==NULL) return 0; } return p->cnt; } int main() { char str[15]; int i,ans; for( i=0; i<26; i++) root.next[i]=NULL; while( gets(str)&&str[0]!='\0') Creat_Trie(str); memset(str,0,sizeof(str)); while( scanf("%s",&str)!=EOF){ ans=Find_Trie(str); printf("%d\n",ans); } return 0; }
相关文章推荐
- Hdoj 1251 统计难题 【Hash】
- HDOJ 1251 统计难题 (trie)
- HDOJ 1251 统计难题(map or 字典树)
- HDOJ1251-统计难题(trie树入门)
- HDOJ 1251 统计难题——第二次用字典树AC题目,写一下解题报告
- 统计难题 HDOJ --1251
- ACM HDOJ 1251 (统计难题 )
- HDOJ/HDU 1251 统计难题(字典树啥的~Map水过)
- 统计难题 HDOJ --1251
- 20140723 【字典树 - 前缀树,指针版】 HDOJ 1251 统计难题
- HDOJ-1251-统计难题 解题报告
- hdoj 1251 统计难题
- HDOJ 1251 统计难题 (字典树)
- HDOJ&nbsp;&nbsp;1251&nbsp;&nbsp;统计难题
- HDOJ 1251-统计难题【模板:字典树】
- HDOJ 1251 -- 统计难题 Trie
- HDOJ/HDU 1251 统计难题(字典树啥的~Map水过)
- HDOJ 1251 统计难题(字典树)
- ACM--map+string--HDOJ 1251--统计难题--水
- 入门字典树 HDOJ1251 统计难题 HDOJ1075 字典翻译