• <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++博客 ::
首頁 ::
新隨筆 ::
聯系 ::
聚合
 ::
管理 ::


			
			
				

            
	
            
		
            
			
			
			
				 
				1 
				隨筆 ::
				52 文章
				::
				17 評論
				::
				0 Trackbacks
			
		
            
	
            

            

			            		
		
            
	
            

            


            


            
	
					

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

            const int MAXN = 131101 ;
            const int SIZE = 100001 ;
            struct HashItem
            {
                            char matchStr[12] ;
                            char memStr[12] ;
                HashItem             *next ;
                HashItem()             {
                    next             = NULL ;
                }
            }            hash[MAXN] , g_Temp[SIZE] ;

            int g_Pos ;

            int RKHash( char *str )
            {
                unsigned             long hash = 0 ;

                            while ( *str )
                            {
                    hash             = (hash * 26) + (*str - 'a') ;
                    str            ++ ;
                }

                            return (hash % MAXN) ;
            }

            void Insert( char *str , char *mstr )
            {
                            int key = RKHash( str ) ;

                HashItem             *p = &g_Temp[g_Pos++] ;
                strcpy( p            ->memStr, mstr ) ;
                strcpy( p            ->matchStr, str ) ;
                p            ->next = NULL ;
                p            ->next = hash[key].next ;
                hash[key].next             = p ;
                
            }

            int Find( char *str , char *mstr )
            {
                            int key = RKHash( str ) ;
                            int pos = 0 ;

                HashItem             *p = hash[key].next ;

                            while ( p )
                            {
                                if ( strcmp( p->matchStr, str ) == 0 )
                                {
                        pos             = 1 ;
                        strcpy( mstr, p            ->memStr ) ;
                                    break ;
                    }
                    p             = p->next ;
                }
                
                            return pos ;
            }

            void Init()
            {
                g_Pos             = 0 ;

                            for ( int i = 0 ; i < MAXN ; ++i )
                    hash[i].next             = NULL ;
            }

            int main()
            {
                            char str[2][12] , tmpStr[50] ;
                            int x ;

                Init() ;

                            while ( gets(tmpStr) && tmpStr[0] )
                            {
                    sscanf( tmpStr,             "%s%s", str[0], str[1] ) ;

                    Insert( str[            1], str[0] ) ;
                }

                            while ( scanf("%s", &str[0]) != EOF )
                            {
                    x             = Find( str[0] , str[1] ) ;

                                if ( x == 1 )
                                {
                        printf(            "%s\n", str[1]) ;
                    }
                                else {
                        printf(            "eh\n") ;
                    }
                }

                            return 0 ;
            }
            

	
            
	
	
            
		posted on 2008-11-09 23:15 巫 閱讀(430) 評論(0)  編輯 收藏 引用  所屬分類: Hash應用 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



久久久久久精品免费看SSS|
久久影院综合精品|
色婷婷噜噜久久国产精品12p|
久久国产视屏|
嫩草伊人久久精品少妇AV|
国产精品九九久久免费视频|
亚洲日本va午夜中文字幕久久|
久久成人国产精品|
欧美与黑人午夜性猛交久久久|
色欲av伊人久久大香线蕉影院|
丁香久久婷婷国产午夜视频|
色婷婷综合久久久久中文一区二区|
国产精品熟女福利久久AV|
色婷婷综合久久久久中文
|
色综合久久久久无码专区
|
精品综合久久久久久97|
一本色道久久88加勒比—综合|
久久久久久午夜精品|
国产91久久综合|
99久久精品午夜一区二区|
超级碰碰碰碰97久久久久|
久久乐国产精品亚洲综合|
久久99热精品|
人人狠狠综合久久88成人|
中文成人无码精品久久久不卡
|
国产精品久久久久久一区二区三区
|
精品久久久久中文字幕一区|
精品综合久久久久久888蜜芽|
国产精品久久久久久久久久影院|
99久久夜色精品国产网站|
色偷偷偷久久伊人大杳蕉|
久久精品国产WWW456C0M|
国产美女久久精品香蕉69|
久久精品人人槡人妻人人玩AV|
色综合久久久久无码专区|
女人高潮久久久叫人喷水|
天天综合久久一二三区|
久久久WWW成人免费精品|
麻豆久久久9性大片|
国产A三级久久精品|
日韩精品久久无码中文字幕|