字符串转hash

最新推荐文章于 2024-08-04 15:30:34 发布

转载最新推荐文章于 2024-08-04 15:30:34 发布 · 864 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Tidoblogs/p/11345932.html

文章标签：

#java #c/c++ #测试

本文介绍了一种基于字符串哈希的算法实现，用于比对多个字符串是否唯一。通过使用预定义的素数进行哈希运算，该算法能有效地判断字符串集合中是否存在重复元素。在主循环中，对于每一个输入的字符串，程序会计算其哈希值，并与之前已计算的哈希值进行比对，若发现哈希值相等，则说明存在重复的字符串，此时计数器会减一。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
unsigned hash[10];
const unsigned P=1000000007;
int ans;
int main()
{
    for(int k=1;k<=7;k++)
    {
        char s[105];
        scanf("%s",s);
        int len=strlen(s);
        hash[k]=0;
        for(int i=0;i<len;i++)
            hash[k]=hash[k]*P+s[i];
        ans++;
        for(int i=1;i<k;i++)
            if(hash[i]==hash[k])
            {
                ans--;
                break;    
            }            
    }    
    cout<<ans;
    return 0;
}