首页 > 代码库 > hihocoder_1014: Trie树(Trie树模板题)
hihocoder_1014: Trie树(Trie树模板题)
题目链接
#include<bits/stdc++.h> using namespace std; const int L=12; struct T { int num; T* next[26]; T() { num=0; int i; for(int i=0;i<26;i++) next[i]=NULL; } }t; void insert(char str[]) { T* p=&t; for(int i=0;str[i];i++) { int a=str[i]-‘a‘; if(p->next[a]==NULL) p->next[a]=new T; p=p->next[a]; p->num++; } } int find(char str[]) { T* p=&t; for(int i=0;str[i];i++) { int a=str[i]-‘a‘; if(p->next[a]==NULL) return 0; p=p->next[a]; } return p->num; } int main() { int n,m; char str[L]; scanf("%d",&n); while(n--) scanf("%s",str),insert(str); scanf("%d",&m); while(m--) scanf("%s",str),printf("%d\n",find(str)); }
hihocoder_1014: Trie树(Trie树模板题)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。