• <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>
            

    
            

            




            







												


        

            
	

            
	
            
		
            
			
				
            gzwzm06
            
				
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁(yè) ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				1 
				隨筆 ::
				52 文章
				::
				17 評(píng)論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

            
	
	
	
            
		
             
            

            #include <stdio.h>
            #include             <cstring>

            #define CAP 26
            typedef             struct NODE
            {    
                NODE()
                            {
                    cnt             = 0;
                    id             = 0;
                    memset(next, NULL,             sizeof(NODE));
                }            ;
                NODE             *next[CAP];
                            int cnt;
                            int id;
            }            NODE;

            const int MEMORY = 150001 ;

            NODE memory[MEMORY] ;
            class BTree
            {
            public:
                BTree()
                            {
                    index             = 1;
                    id_index             = 0;
                    head             = &memory[0];
                }

                            //插入單詞（返回單詞ID）
                int insert(char *str)
                            {
                                int len = (int)strlen(str);
                    NODE             *pt = head;
                                for (int i = 0; i < len; ++i)
                                {
                                    if (pt->next[str[i]-'a'] == NULL)
                                    {
                            pt            ->next[str[i]-'a'] = &memory[index++];
                        }
                        
                        pt             = pt->next[str[i]-'a'];
                    }

                    (pt            ->cnt)++;//單詞累加一
                    
                                return pt->id;
                }

                            //查找單詞（返回單詞個(gè)數(shù)）
                int find(char *str, int &pos )
                            {
                                int len = (int)strlen(str);
                    NODE             *pt = head;
                                for (int i = 0; i < len; ++i)
                                {
                                    if (pt->next[str[i]-'a'] == NULL)
                                    {
                                        return 0;
                        }
                        
                        pt             = pt->next[str[i]-'a'];
                    }
                    pos             = pt->id ;
                    
                                return pt->cnt ;
                }

            public:
                NODE             *head;
                            int id_index;    //單詞ID索引
            }            ;


            int main()
            {
                BTree tire ;
                            char str[2][12] , dict[100001][12] , tmp ;
                            int state = 0 , wh = 0 , pos = 0 , x ;

                            while ( true )
                            {
                    tmp             = getchar() ;
                                if ( state == 0 && tmp == '\n' )
                                    break ;
                                if ( state == 0 )
                                {
                                    if ( tmp == ' ' )
                                    {
                            str[wh][pos]             = 0 ;
                            pos             = 0 ;
                            state             = 1 ;
                            wh             = 1 ;
                                        continue ;
                        }
                        str[wh][pos            ++] = tmp ;
                    }
                                if ( state == 1 )
                                {
                                    if ( tmp == '\n' )
                                    {
                            str[wh][pos]             = 0 ;
                            x             = tire.insert( str[wh] ) ;
                            strcpy( dict[x], str[            0] ) ;
                            pos             = 0 ;
                            state             = 0 ;
                            wh             = 0 ;
                                        continue ;
                        }
                        str[wh][pos            ++] = tmp ;
                    }
                }

                            while ( scanf("%s", &str[0]) != EOF )
                            {
                    x             = tire.find( str[0] , pos ) ;

                                if ( x != 0 )
                                {
                        printf(            "%s\n", dict[pos]) ;
                    }
                                else {
                        printf(            "eh\n") ;
                    }
                }

                            return 0 ;
            }
            

	
            
	
	
            
		posted on 2008-11-09 22:18 巫 閱讀(251) 評(píng)論(0)  編輯 收藏 引用  所屬分類(lèi): 字符串處理 
	
            

            








				

            



    
    







            
	   
	



www.久久精品|
婷婷久久精品国产|
午夜欧美精品久久久久久久|
久久精品亚洲精品国产欧美|
天天久久狠狠色综合|
99久久er这里只有精品18|
色婷婷综合久久久中文字幕|
久久久久se色偷偷亚洲精品av|
亚洲欧美日韩精品久久亚洲区
|
国内精品久久久久久久久电影网
|
潮喷大喷水系列无码久久精品|
日韩乱码人妻无码中文字幕久久
|
国产福利电影一区二区三区久久久久成人精品综合|
亚洲综合精品香蕉久久网|
亚洲中文字幕无码久久精品1
|
国产精品99精品久久免费|
国产精品久久午夜夜伦鲁鲁|
国产精品久久久久久久|
97久久久精品综合88久久|
久久婷婷国产麻豆91天堂|
99久久国产综合精品五月天喷水
|
久久婷婷五月综合国产尤物app|
人妻无码αv中文字幕久久
|
久久久久国产一级毛片高清板|
久久无码国产|
亚洲欧美成人综合久久久
|
日本精品久久久久中文字幕8|
国产精品久久久久一区二区三区|
91精品国产91久久久久福利|
亚洲熟妇无码另类久久久|
国产精品无码久久久久久|
国产免费久久久久久无码|
亚洲人成电影网站久久|
午夜久久久久久禁播电影|
99999久久久久久亚洲|
久久国产香蕉一区精品|
一本一本久久A久久综合精品|
国产精品毛片久久久久久久|
久久综合久久伊人|
99久久人妻无码精品系列蜜桃|
久久成人18免费网站|