hihocoder 1014 Trie树 字典树
2015-05-25 17:53
337 查看
题目链接:
hihocoder 1014
代码:
hihocoder 1014
代码:
#include<iostream> #include<cstdio> #include<cstring> using namespace std; struct node{ int ans; node* next[26]; node() { ans=1; for(int ii=0;ii<26;ii++) next[ii]=NULL; } }*Trie; int trie_find(char* str) { node* p=Trie; int len=strlen(str); for(int i=0;i<len;i++) { if(p->next[str[i]-'a']==NULL) return 0; p=p->next[str[i]-'a']; } return p->ans; } void trie_insert(char* str) { node* p=Trie; int len=strlen(str); for(int i=0;i<len;i++) { if(p->next[str[i]-'a']==NULL) p->next[str[i]-'a']=new node(); else (p->next[str[i]-'a']->ans)++; p=p->next[str[i]-'a']; } return; } int main() { int n; char str[15]; scanf("%d",&n); Trie=new node(); while(n--) { scanf("%s",str); trie_insert(str); } scanf("%d",&n); while(n--) { scanf("%s",str); cout<<trie_find(str)<<endl; } return 0; }
相关文章推荐
- hihoCoder 1014 Trie树 字典树模板
- hihoCoder 1014 Trie树(字典树)
- c++字典树 Trie树(hihocoder1014)
- hihocoder 1014 Trie树 字典树模版题
- hihoCoder - 1014 - Trie树 (简单字典树!!)
- hihoCoder - 1014 : Trie树 - (字典树)
- Hihocoder 1014Trie树(字典树模板)
- hihoCoder 1014 Trie树(基础字典树)
- hihoCoder 1014 Trie树(字典树)
- hihoCoder-1014-Trie树(字典树)
- hihoCoder 1014trie树(字典树)
- hihoCoder 1014 : Trie树(字典树)
- hihoCoder 1014 Trie树(字典树入门)
- hihoCoder 1014 : Trie树(字典树)
- 【Trie树】 Hihocoder 1014
- hihocoder-#1014 : Trie树
- hihoCoder 1014 Trie树
- Trie树 Hihocoder 1014 Trie树
- hihoCoder 1014 Trie树
- hihocoder 1014 Trie树 (Trie 记模板 数组+指针)