午夜精品久久影院蜜桃,久久人妻少妇嫩草AV无码专区,久久精品国产亚洲av麻豆色欲

Pku 2503--Babelfish

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

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: Poj 1840--(枚舉 + hash) Pku 2002--Squares Pku 3349--Snowflake Snow Snowflakes Pku 2503--Babelfish

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

gzwzm06

常用鏈接

留言簿(3)

隨筆檔案

文章分類

文章檔案

搜索

最新評論