标签:can col c++ cin bsp trie sizeof using ems
hdu 1251
#include<bits/stdc++.h> using namespace std; struct node // make tree; { node *next[26]; int cnt; node() { cnt=0; memset(next,0,sizeof(next)); } }; node root;// 000 void buildtrie(char *s) { node *p=&root; int l=strlen(s); for(int i=0;i<l;i++) { if(p->next[s[i]-‘a‘]==NULL) { p->next[s[i]-‘a‘]=new node; } p=p->next[s[i]-‘a‘]; p->cnt++; } } int findtrie(char *s) { node *p=&root; int l=strlen(s); for(int i=0;i<l;i++) { if(p->next[s[i]-‘a‘]==NULL) return 0; p=p->next[s[i]-‘a‘]; } return p->cnt; } int main() { char word[11]; while(cin.getline(word,12)) { if(strlen(word)==0||word[0]==‘ ‘) break; buildtrie(word); } while(scanf("%s",word)!=EOF) { printf("%d\n",findtrie(word)); } }
标签:can col c++ cin bsp trie sizeof using ems
原文地址:https://www.cnblogs.com/Andromeda-Galaxy/p/9443894.html