http://acm.hdu.edu.cn/showproblem.php?pid=1251&&字典树

字典树水题，求公共前缀的个数。。。

#include<iostream>#include<string.h>#include<string>#include<stdlib.h>using namespace std;typedef struct Tire{int count; struct Tire *next[26];}*Node,T;Node a;void init(){a=(Node)malloc(sizeof(T));for(int i=0;i<26;++i)a->next[i]=NULL;}void insert(string s){  Node head=a;int n=s.size();for(int i=0;i<n;++i){int k=(int)(s[i]-97);if(head->next[k]==NULL){head->next[k]=new T;head=head->next[k];head->count=1;for(int i=0;i<26;++i)head->next[i]=NULL;}else   {          head=head->next[k]; head->count++;       }}}int find(string s){int n=s.size();Node head=a;for(int i=0;i<n;++i){int  k=(int)(s[i]-97);if(head->next[k])   head=head->next[k];else  return 0;}return head->count;}int main(){ char ch[10]; init();while(gets(ch),strcmp(ch,""))insert(ch);while(gets(ch))cout<<find(ch)<<endl;return 0;}