• <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>
            posts - 20,  comments - 6,  trackbacks - 0

             

            #include<stdio.h>
            #include
            <string.h>
            #include
            <stdlib.h>
            struct dictree  
            {   
                
            struct dictree *child[26];   
                
            int n; 
            }
            ;   
            struct dictree *newnode()
            {
             
            int i;
                
            struct dictree *t;
                t
            =(struct dictree*)malloc(sizeof(struct dictree));
                t
            ->n=0;
                
            for(i=0;i<26;i++)t->child[i]=NULL;
                
            return t;
            }

            struct dictree *root; 
            int main()
            {
             
            char a[1000],b[1000];
             
            int i,j,k,l,n;
             
            struct dictree *s=newnode(); 
             
            //freopen("d:\\abc.txt","w",stdout);
             root=newnode();
             s
            =root;
             
            while(gets(a))
             
            {
              
            if(a[0]=='\0')
              
            {
               
            break;
              }

              l
            =strlen(a);
              s
            =root;
              
            for(i=0;i<l;i++)
              
            {
                      n
            =a[i]-'a';
                    
            if(s->child[n])
               s
            =s->child[n];
                    
            else 
                    
            {
                        s
            ->child[n]=newnode();
                        s
            =s->child[n];                       
                    }
             
                    s
            ->n++;
              }

             }

             k
            =0;
             j
            =0;
             
            while(scanf("%s",b)!=EOF)
             
            {
              
            /*if(k)
              printf("\n");
              else
              k++;
            */

              j
            =1;
              s
            =root;
               
            for(i=0;i<strlen(b);i++)
                  
            {
                      n
            =b[i]-'a';
                     
            if(s->child[n])
                s
            =s->child[n];
                     
            else
                     
            {
                      printf(
            "0\n");
                      j
            =0;
                      
            break;
                 }
             
              }

              
            if(j)
              printf(
            "%d\n",s->n);
             }

            }


            posted on 2009-01-18 22:20 混沌的云 閱讀(163) 評論(0)  編輯 收藏 引用
            <2009年1月>
            28293031123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            常用鏈接

            留言簿(1)

            隨筆檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲а∨天堂久久精品9966| 99热成人精品热久久669| 久久精品国产99久久久香蕉| 久久亚洲国产精品五月天婷| 亚洲精品无码久久千人斩| 久久久噜噜噜久久熟女AA片 | 一本色综合久久| 久久国产亚洲精品无码| 青青青青久久精品国产h| 亚洲精品美女久久久久99小说| 久久ww精品w免费人成| 久久综合伊人77777麻豆| 国产午夜免费高清久久影院| 久久伊人五月天论坛| 久久综合狠狠综合久久| 波多野结衣久久| 超级碰久久免费公开视频| 午夜天堂精品久久久久| 欧美日韩精品久久久久| 国产69精品久久久久9999| 久久久久久久久久久久久久| 精品多毛少妇人妻AV免费久久| 996久久国产精品线观看| 久久精品国产亚洲AV久| 欧美久久久久久午夜精品| 国产精品久久自在自线观看| 亚洲精品国产美女久久久| 精品综合久久久久久97| 久久亚洲AV无码精品色午夜麻豆| 久久99热这里只有精品国产| 国产99久久精品一区二区| 久久亚洲欧美国产精品| 日韩精品久久无码中文字幕| 伊人久久大香线蕉AV一区二区| 人妻丰满?V无码久久不卡| 日韩十八禁一区二区久久 | 精品国产乱码久久久久久浪潮| 99热成人精品热久久669| 久久无码av三级| 欧美日韩中文字幕久久伊人| 久久97精品久久久久久久不卡|