hdu2072 单词数 字典树

字典树裸题

 #include<stdio.h>
 #include<string.h>
 int next[][];
 bool is_e[];
 int cnt;
 int ans;

 void Insert(char *word,int s1){
     int root=;
     for(int i=;i<s1;i++){
         if(next[root][word[i]-'a']<){
             next[root][word[i]-'a']=++cnt;
             memset(next[cnt],-,sizeof(next[cnt]));
         }
         root=next[root][word[i]-'a'];
     }
     if(is_e[root]!=true&&root!=){
         ans++;
         is_e[root]=true;
     }
 }

 int main(){
     char word[];
     while(){

         int s1=;
         ans=;
         cnt=;
         memset(is_e,false,sizeof(is_e));
         memset(next[],-,sizeof(next[]));
         gets(word);
         if(word[]=='#')return ;
         int l=strlen(word);
         char *p=word;
         for(int i=;i<l;i++){
             if(word[i]!=' '){
                 s1++;
             }
             else{
                 Insert(p,s1);
                 s1=;
                 p=(word+i+);
             }
         }
         Insert(p,s1);
         printf("%d\n",ans);
     }
 }