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

            







            
	    
    




            






            

				

            



    
    







            
	   
	



99久久综合狠狠综合久久|
色婷婷噜噜久久国产精品12p
|
精品久久久无码21p发布|
久久久精品国产Sm最大网站|
欧美精品一区二区久久|
亚洲中文字幕无码久久2017|
91久久福利国产成人精品|
久久久久免费视频|
久久久久99精品成人片试看|
久久精品国产一区二区|
久久发布国产伦子伦精品|
国内精品伊人久久久久网站|
无码日韩人妻精品久久蜜桃
|
国产成人精品久久综合|
久久久久亚洲AV成人网人人网站|
日本精品久久久中文字幕|
久久精品国产亚洲AV不卡|
99久久精品免费看国产免费|
久久综合精品国产二区无码|
中文字幕久久精品|
久久国产热这里只有精品|
国产精品久久久久影院嫩草|
综合网日日天干夜夜久久|
亚洲国产成人乱码精品女人久久久不卡|
久久精品国产亚洲AV大全|
亚洲午夜久久久久久噜噜噜|
久久夜色撩人精品国产|
精品久久综合1区2区3区激情|
久久香蕉综合色一综合色88|
www.久久99|
狠狠色丁香久久综合五月|
国产精品美女久久久久久2018|
思思久久99热只有频精品66|
久久久久亚洲?V成人无码|
久久久久亚洲AV无码专区网站|
青青草国产精品久久久久|
国产精品99久久久久久www|
91精品国产综合久久香蕉|
99久久免费国产精品|
久久婷婷五月综合成人D啪|
性高朝久久久久久久久久|