• <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| 国产精品欧美久久久久无广告| 97超级碰碰碰碰久久久久| 久久精品国产亚洲αv忘忧草| 久久线看观看精品香蕉国产| 久久无码AV中文出轨人妻| 国产精品成人99久久久久| 国产免费久久久久久无码| 精品久久久中文字幕人妻 | 91精品国产高清久久久久久91| 国产精品日韩深夜福利久久| 亚洲精品综合久久| 久久99精品国产99久久6| 狠狠色婷婷久久一区二区| 亚洲性久久久影院| 国产欧美久久一区二区| 国产精品免费看久久久| 久久精品www人人爽人人| av色综合久久天堂av色综合在| 国产美女久久久| 久久精品亚洲一区二区三区浴池| 国产激情久久久久影院小草 | 99久久久久| 久久精品夜夜夜夜夜久久| 亚洲欧美久久久久9999| 久久伊人精品青青草原高清| 亚洲AV日韩精品久久久久久| 人妻少妇久久中文字幕| 婷婷五月深深久久精品| 欧美久久综合九色综合| 精品久久久一二三区| 国产日韩久久免费影院| 精品久久久久久亚洲| 亚洲AV无码久久精品狠狠爱浪潮| 亚洲国产精品综合久久一线| 久久精品?ⅴ无码中文字幕| 2021国内精品久久久久久影院| 91精品国产综合久久香蕉| 久久夜色精品国产亚洲|