关于POJ 2503 ELFhash WA的问题 10C

先附上我的代码:

 #include"iostream"
#include"cstring"
#include"cstdlib"
#include"cstdio"
#define N 100003

using namespace std;

typedef struct node
{
    char english[15];
    char foreign[15];
    struct node* next;
}point;

point data[N];

int elfhash(char* str)
{
    unsigned long hash=0;
    unsigned long x=0;
    while(*str)
    {
        hash=(hash<<4)+(*str++);
        if((x=hash&0xF0000000L)!=0)
        {
            hash^=(x>>24);
        }
        hash&=~x;
    }
    return hash%N;
}

int main()
{
    char ppp[30];
    char s1[12];
    char s2[12];
    memset(s1,0,sizeof(s1));
    memset(s2,0,sizeof(s2));
    while(gets(ppp) && ppp[0]!='\0')
    {
        sscanf(ppp,"%s %s",s1,s2);
        int key=elfhash(s2);
        point* k=new point;
        memset(k,0,sizeof(k));    //这里采用头插法
        strcpy(k->english,s1);
        strcpy(k->foreign,s2);
        k->next=data[key].next;
        data[key].next=k;

        memset(s1,0,sizeof(s1));
        memset(s2,0,sizeof(s2));
    }

    while(gets(ppp))
    {
        int key=elfhash(ppp);
        point* k=data[key].next;
        if(k==NULL) printf("eh\n");
        else
        {
            while(k!=NULL)
            {
                if(strcmp(k->foreign,ppp)==0)
                {
                    //while(1);
                    printf("%s\n",k->english);    //找到匹配的我退出
                    break;
                } 
                k=k->next;
            } 
        }
        memset(ppp,0,sizeof(ppp));
    }
    return 0;
}

本题我才用了ELFhash的方法,但是一直在WA,所以很是无语,找不出BUG,在这里悬赏,大恩不言谢

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐