• <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>
            隨筆-72  評論-126  文章-0  trackbacks-0

             http://acm.hdu.edu.cn/showproblem.php?pid=1251

             1 #include<stdio.h>
             2 #include<string.h>
             3 struct distree{
             4     int n;
             5     struct distree * child[26];
             6 };
             7 struct distree *root;
             8 void Ins(char *ch)
             9 {
            10     int i;
            11     struct distree *p,*newnode;
            12     p = root;
            13     for (;*ch;ch++)
            14     {
            15         if(p->child[*ch - 'a'])
            16         {
            17             p = p->child[*ch - 'a'];
            18             p->++;
            19         }
            20         else
            21         {
            22             newnode = (struct distree *)malloc(sizeof(struct distree));
            23             for (i=0;i<26;i++)
            24                 newnode->child[i] = 0;
            25             p->child[*ch - 'a'= newnode;
            26             p = newnode;
            27             p->= 1;
            28         }
            29     }
            30 }
            31 int find(char *ch)
            32 {
            33     struct distree *p;
            34     p = root;
            35     for(;*ch;ch++)
            36     {
            37         if(p->child[*ch -'a'])
            38             p = p->child[*ch - 'a'];
            39         else
            40             return 0;
            41     }
            42     return p->n;
            43 }
            44 int main()
            45 {
            46     int i;
            47     char ch[11];
            48     root = (struct distree *)malloc(sizeof(struct distree));
            49     for(i=0;i<26;i++)
            50         root->child[i] = 0;
            51     root->= 0;
            52     while (gets(ch),strcmp(ch,""))
            53         Ins(ch);
            54     while (gets(ch))
            55         printf("%d\n",find(ch));
            56 }



            http://acm.hdu.edu.cn/diy/contest_show.php?cid=2072
            密碼
            ruanyubin
            5道字典樹
            posted on 2009-02-09 22:35 shǎ崽 閱讀(715) 評論(1)  編輯 收藏 引用

            評論:
            # re: HDU1251字典樹 2009-02-09 23:56 | shǎ崽
            這個字典樹效率有些高有些低阿。。。
            唉。。。。
            還二分好一點  回復  更多評論
              
            99热成人精品热久久669| 久久久久亚洲AV片无码下载蜜桃| 日本欧美久久久久免费播放网 | 久久本道久久综合伊人| 99久久精品免费| 久久久久综合中文字幕| 久久中文字幕人妻丝袜| 亚洲午夜久久久久久久久久 | 日韩亚洲国产综合久久久| 亚洲va久久久久| 久久精品亚洲日本波多野结衣| 国产A级毛片久久久精品毛片| 久久一本综合| 亚洲AV日韩AV永久无码久久| 久久久久久免费一区二区三区| 久久精品国产精品亚洲| 无码人妻少妇久久中文字幕蜜桃 | 欧美日韩精品久久久免费观看| 国产69精品久久久久久人妻精品| 99久久精品国内| 99久久夜色精品国产网站| 青青青青久久精品国产 | 99久久精品影院老鸭窝| 久久亚洲欧洲国产综合| 国产精品无码久久综合| 精品人妻伦九区久久AAA片69| 国产成人精品久久一区二区三区 | 国产精品99精品久久免费| 久久久久久av无码免费看大片| 九九久久自然熟的香蕉图片| 久久久久久亚洲精品无码| 国产一久久香蕉国产线看观看| 人妻无码中文久久久久专区| 日韩va亚洲va欧美va久久| 久久精品国产亚洲沈樵| 国产∨亚洲V天堂无码久久久| 久久精品国产亚洲AV香蕉| 亚洲人成无码www久久久| 亚洲欧美日韩久久精品| 精品久久久久久无码人妻热 | 欧美午夜A∨大片久久|