字符串转hash进阶版
2024-09-06 02:39:15
#include<bits/stdc++.h>
using namespace std;
const int P=,mod=;
vector<unsigned> H[mod];
void Add(unsigned key)
{
int i=key%mod;
H[i].push_back(key);
}
bool Get(unsigned key)
{
int i=key%mod;
for(int k=;k<H[i].size();k++)
if(H[i][k]==key)
return true;
return false;
}
int main()
{
int ans=;
for(int k=;k<=;k++)
{
char s[];
scanf("%s",s);
int len=strlen(s);
unsigned hash=;
for(int i=;i<len;i++)
hash=hash*P+s[i];
if(!Get(hash))
{
ans++;
Add(hash);
}
}
printf("%d\n",ans);
return ;
}
最新文章
- C#.NET 大型通用信息化系统集成快速开发平台 4.1 版本 - 密码强化、网络安全强化
- temp_web
- 详解DB2 sqlstate 57016 原因码 ";7";错误
- Amr and Chemistry CodeForces 558C(BFS)
- 常用CMD命令
- 【转】SocketRocket:iOS WebSocket客户端开源框架
- OSPF系列
- Centos7配置文件共享服务器SAMBA三步曲(转)
- IO&;&;Serize 利用线程Thread.Sleep实现";自动输出";
- JavaScript和JQuery的区别
- .Net Core HttpClient 忽略https证书提醒
- Cropper.js使用笔记
- python from entry to abandon
- MySQL 并行复制演进及 MySQL 8.0 中基于 WriteSet 的优化
- 新建一个Windows Service的方法
- 启用 webpack 的模块热替换特性
- keras环境
- 【代码审计】iZhanCMS_v2.1 后台存在多个SQL注入漏洞分析
- [SQL SERVER] 映射网络驱动器,让SQL服务器可见
- python开发_html_html处理