字符串哈希模版

最新推荐文章于 2024-09-05 20:33:20 发布

__铭

最新推荐文章于 2024-09-05 20:33:20 发布

阅读量583

点赞数

分类专栏：快速幂文章标签：字符串哈希模版

本文链接：https://blog.youkuaiyun.com/Code_KK/article/details/50598486

版权

快速幂专栏收录该内容

2 篇文章

订阅专栏

const int Max = 26;
int ans;
struct node
{
    char str[80];
    node *next;
    node():next(0){}
}*Head[100010];

void Init()
{
    memset(Head,0,sizeof(Head));
}
bool Hash(char *s)
{
    int len = strlen(s);
    int num = 0 ;
    for(int i=0;i<len;i++)
    {
        num = num + s[i]*(i+1);
        num %= Max;
    }
    if(Head[num] == NULL)
    {
        node *p = new node;
        strcpy(p->str,s);
        Head[num]=p;
        return true;
    }
    else
    {
        node *p = Head[num];
        while(p)
        {
            if(strcmp(p->str,s)==0)
                return false;
            p=p->next;
        }
        p=new node;
        strcpy(p->str,s);
        p->next = Head[num];
        Head[num] = p;
    }
    return true;
}