- 博客(6)
- 收藏
- 关注
原创 字符串哈希+例题及其应用
想一下如果要比较/查询两个字符串并且这两个字符串规模很大,显然如果逐一比对字符串的字符效率就会很低,这个时候哈希就可以很快的解决这类问题,哈希就是将每一个字符串赋一个对应的数字值,这样比如说我们想看两个字符串是否相等,我们直接去看它对应的值是否相等即可,这样在预处理后我们就将每次的查询变成了O(1)!那么怎么得到这个对应的数字值呢?下面来看一下。
2024-04-20 00:31:46
1999
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人