poj2503 哈希

这题目主要是难在字符串处理这块。

 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 #define mod 999983
 struct node{
     char str[+];
     char res[+];
     node *next;
 }p[mod];
 int sign[mod];
 void hash(char str[],char res[]){
     int i,l=strlen(str);
     int key=;
     for(i=;i<l;++i)    key=(key+str[i]*str[i])%mod;
     if(sign[key]==){
         strcpy( p[key].str , str );
         strcpy( p[key].res , res );
         p[key].next=NULL;
         sign[key]=;
     } else if( sign[key]== ){
         node *op=&p[key];
         while(op->next!=NULL)
             op=op->next;
         node *tmp=(node *)malloc(sizeof(node));
         strcpy( tmp->str,str );
         strcpy( tmp->res,res );
         tmp->next=NULL;
         op->next=tmp;
     }
     return ;
 }
 node *find_hash(char str[]){
     int i,l=strlen(str);
     int key=;
     for(i=;i<l;++i)    key=(key+str[i]*str[i])%mod;
     if(sign[key]==)   return NULL;
     else if(sign[key]==){
        // printf("here!\n");
         node *op=&p[key];
         while(){
             if(strcmp(str,op->str)==)
                 return op;
             if(op->next==NULL) break;
             op=op->next;
         }
     }
     return NULL;
 }

 int change(){
     char str[+];
     int l,i,j;
     gets(str);
     if(str[]=='\0')    return ;
     l=strlen(str);

     char str1[+],str2[+];
     str2[]=str[];
     for(i=;i<l;++i){
         if(str[i]==' '){
             break;
         }
         str2[i]=str[i];
     }
     str2[i]='\0';
     i++;
     str1[]=str[i++];
     for(j=;i<l;++i,++j){
         str1[j]=str[i];
     }
     str1[j]='\0';
     if(strlen(str1)>) return ;
     hash(str1,str2);
     //printf("%s,%s\n",str1,str2);
     return ;

 }
 int main(){
     char str[+];
     memset(sign,,sizeof());
     while(change()!=);
     while(~scanf("%s",str)){
         if(find_hash(str)==NULL) printf("eh\n");
         else
         printf("%s\n",find_hash(str)->res);
     }
     return ;
 }