• <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 巫 閱讀(426) 評論(0)  編輯 收藏 引用  所屬分類: Hash應用 
	
            

            







            
	    
    




            






            

				

            



    
    







            
	   
	



色狠狠久久AV五月综合|
久久精品国产乱子伦|
久久人妻少妇嫩草AV蜜桃|
四虎亚洲国产成人久久精品|
思思久久精品在热线热|
国产99久久精品一区二区|
97精品国产97久久久久久免费|
国产精品免费久久久久电影网|
亚洲AV日韩AV永久无码久久|
国产成人无码精品久久久免费|
久久久久无码中|
久久精品水蜜桃av综合天堂|
久久人人爽人人爽人人片AV麻豆
|
久久99精品久久久久久hb无码|
国产精品VIDEOSSEX久久发布|
日韩久久无码免费毛片软件|
人人狠狠综合久久88成人|
久久国产视屏|
青青青国产成人久久111网站|
欧洲精品久久久av无码电影|
精品久久人人爽天天玩人人妻|
91麻精品国产91久久久久|
777午夜精品久久av蜜臀|
无码人妻久久一区二区三区蜜桃|
99久久精品免费看国产|
久久不见久久见免费视频7|
婷婷久久综合九色综合绿巨人|
日本道色综合久久影院|
国产精品福利一区二区久久|
久久亚洲精品成人AV|
亚洲AV无码久久精品成人|
久久久久久久久久久精品尤物
|
久久香蕉综合色一综合色88|
熟妇人妻久久中文字幕|
无码专区久久综合久中文字幕|
2021国内精品久久久久久影院|
无码任你躁久久久久久老妇|
精品久久久久久久国产潘金莲|
亚洲国产成人精品女人久久久|
久久精品成人|
久久精品国产亚洲Aⅴ香蕉|