字符串转hash

最新推荐文章于 2024-07-12 22:00:07 发布

weixin_30451709

最新推荐文章于 2024-07-12 22:00:07 发布

阅读量817

点赞数

文章标签： java c/c++ 测试

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

版权

#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;
}