Hash(c++)

最新推荐文章于 2024-09-08 22:16:37 发布

算法爱好者

最新推荐文章于 2024-09-08 22:16:37 发布

阅读量606

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串文章标签： Hash c 字符串贾亮芜湖一中

本文链接：https://blog.youkuaiyun.com/wcy2003/article/details/83831218

字符串专栏收录该内容

1 篇文章

订阅专栏

这是一个C++程序，用于计算字符串的哈希值并进行排序。程序读取多个字符串，利用131作为基数计算每个字符串的哈希值，然后对哈希值进行排序。最后输出不重复字符串的数量。

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

#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
using namespace std;
char a[10005];
int n,m,k;
long long base;
long long ans;
long long num[10005];
int main(){
freopen("3370.in","r",stdin);
freopen("3370.out","w",stdout);
   scanf("%d",&n);
   k=n;ans=0;base=131;
   for(int i=1;i<=n;i++){
       scanf("%s",&a);
       m=strlen(a);
       for(int j=0;j<m;j++){
           num[i]=(num[i]*base+a[j])%212370440130137957;
       }
   }
/* for(int i=1;i<=k;i++){
       printf("%lld\n",num[i]);
   }*/
   sort(num+1,num+1+k);
   ans=1;
   for(int i=2;i<=k;i++){
       if(num[i]!=num[i-1]){
           ans++;
       }
   }
   printf("%lld\n",ans);
   return 0;
}