Hash表——字符串哈希(洛谷 P3370)，RocketMQ消息丢失场景及解决办法

---

例如在本题中，我们取base为261，mod为23333

不断迭代计算hash值的运算是：hash = (hash * k + s[i]) % mod

基数k可以任选，但是一般来说不少于128

因此我们对于这道题的hash值计算应该如下：

for(int i=0;s[i];i++)

hash =(hash * 111 * 261 + s[i]) % mod;

用一个vector的数组, 如 vector link [mod + 2]，将取模后为同一个数的所有值都存放在其对应的vector中。

link[hash].push_back(t);

然后每次判断一个串s是否存在的时候，遍历对应的vector中所有元素，看看是否有相同的串，如果没有就将其加入到vector中

for(int i=0;i<(int)link[hash].size();i++)

if(link[hash][i] == t) return;

如果没有重复的，则把字符串加入到对应的vector中，并且把结果+1

最后输出ans即可

题目描述

---

如题，给定 N 个字符串（第 i 个字符串长度为 Mi​，字符串内包含数字、大小写字母，大小写敏感），请求出 N 个字符串中共有多少个不同的字符串。

友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:)

输入格式

---

第一行包含一个整数 N，为字符串的个数。

接下来 N 行每行包含一个字符串，为所提供的字符串。

输出格式

---

输出包含一行，包含一个整数，为不同的字符串个数。

输入输出样例

---

输入 1

5

abc

aaaa

abc

abcc

12345

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

最后

笔者已经把面试题和答案整理成了面试专题文档

711134591208)]

[外链图片转存中…(img-l4eM1rUQ-1711134591208)]

[外链图片转存中…(img-NywSCY0k-1711134591208)]

[外链图片转存中…(img-QfSA4PEs-1711134591209)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录