hdu1671（ 字典树）

第一次独立些字典树的代码，虽然还是百度了一下下，但是大致思想都已懂了，这是一道很基础的字典树题,代码不是写的很好

一开始把题目理解错了 ，wa了好多次

代码如下：

#include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<set>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#include<time.h>#include<math.h>#define eps 1e-9#define N 15#define pi acos(-1.0)#define P system("pause")using namespace std;struct node{    node *next[10];    int flag;    node()      //初始化每个节点    {        flag=0;        for(int i=0;i<10;i++)           this->next[i]=NULL;          }       };node *root;int c;void creat(string s){    int i,len=s.length();    node *p=root;    for(i=0;i<len;i++)    {         int k=s[i]-'0';         if(p->next[k]==NULL)          {              node *q=new node;              p->next[k]=q;               p=q;                         }         else if(p->next[k]->flag==1){            c=1;return;}         else          {              p=p->next[k];               if(i==len-1)                for(int j=0;j<10;j++)                   if(p->next[j])                   {                       c=1;return;                                 }                         }    }         p->flag=1;}void free(node* root){    for(int i=0;i<10;i++)      if(root->next[i])        free(root->next[i]);    delete root;     }int main(){//freopen("input.txt","r",stdin);//freopen("output.txt","w",stdout);    int t;    scanf("%d",&t);    string s;    while(t--)    {         int n;         cin>>n;         c=0;         root=new node;          for(int i=0;i<n;i++)         {              cin>>s;              creat(s);         }         if(c) printf("NO\n");         else printf("YES\n");          free(root);    }          //  P;                                   return 0;    }