• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-65  評(píng)論-6  文章-0  trackbacks-0
             1 #include <stdio.h>
             2 #include <string.h>
             3 #include <math.h>
             4 #include <malloc.h>
             5 struct Tries{
             6     bool exist;
             7     bool end;
             8     Tries *num[10];
             9     Tries(){
            10         for(int i=0;i<10;i++)
            11             num[i]=NULL;
            12         exist=end=false;
            13     }
            14 };
            15 
            16 void insert(char *a,Tries *root){
            17     Tries *temp=root;
            18     int len=strlen(a);
            19     int i;
            20     for(i=0;i<len;i++){
            21         int k=a[i]-'0';
            22         if(temp->num[k]==NULL)
            23             temp->num[k]=new Tries;
            24         temp->exist=true;
            25         temp=temp->num[k];
            26     }
            27     temp->end=true;
            28 }
            29 
            30 bool find(char *a,Tries *root){
            31     Tries *temp=root;
            32     int len=strlen(a);
            33     int i;
            34     for(i=0;i<len;i++){
            35         int k=a[i]-'0';
            36         if(temp->end)
            37             return true;
            38         temp=temp->num[k];
            39     }
            40     if(temp->exist)
            41         return true;
            42     return false;
            43 }
            44 
            45 void del(Tries *root){
            46     int i;
            47     for(i=0;i<10;i++)
            48         if(root->num[i]!=NULL)
            49             del(root->num[i]);
            50     free(root);
            51 }
            52 int main(){
            53     //freopen("in.txt","r",stdin);
            54     int n;
            55     scanf("%d",&n);
            56     while (n--){
            57         Tries *tree;
            58         tree=new Tries;
            59         bool getIt=false;
            60         char str[11];
            61         int t;
            62         scanf("%d",&t);
            63         getchar();
            64         while (t--){
            65             gets(str);
            66             if(!getIt){
            67                 insert(str,tree);
            68                 getIt=find(str,tree);
            69             }
            70         }
            71         if(getIt)
            72             puts("NO");
            73         else
            74             puts("YES");
            75         del(tree);
            76 
            77     }
            78     return 0;
            79 }
            80 
            posted on 2012-05-15 08:57 Leo.W 閱讀(127) 評(píng)論(0)  編輯 收藏 引用

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            2021国产精品久久精品| 国产高清国内精品福利99久久 | 久久精品国产亚洲AV电影| 亚洲精品成人久久久| 欧美日韩中文字幕久久伊人| 一日本道伊人久久综合影| 久久久久久人妻无码| 久久国产精品无码HDAV| 久久只有这里有精品4| 精品久久久久久无码人妻热| AV色综合久久天堂AV色综合在| 久久久久无码精品国产不卡| 狠狠色丁香久久综合五月| 亚洲日韩欧美一区久久久久我| 色综合久久久久久久久五月| 狠狠色丁香久久婷婷综| 久久中文精品无码中文字幕| 久久播电影网| 日日噜噜夜夜狠狠久久丁香五月| 精品永久久福利一区二区| 亚洲精品高清久久| 色婷婷久久综合中文久久蜜桃av | 国产精品久久久久久久app| 9久久9久久精品| 国产精品久久久久a影院| 亚洲国产另类久久久精品小说| 国产成人久久精品一区二区三区 | 久久综合久久伊人| 青青草国产精品久久| 欧美丰满熟妇BBB久久久| 热久久视久久精品18| 伊人丁香狠狠色综合久久| 中文字幕无码av激情不卡久久| 91久久精品国产91性色也| 看久久久久久a级毛片| 久久久久亚洲AV无码麻豆| AA级片免费看视频久久| 久久九九青青国产精品| Xx性欧美肥妇精品久久久久久| 久久青青草原亚洲av无码| 亚洲va久久久噜噜噜久久男同|