【ybt】【字符串 hash 课过例1】字符串哈希

最新推荐文章于 2022-10-24 20:11:57 发布

原创最新推荐文章于 2022-10-24 20:11:57 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

ybt 同时被 2 个专栏收录

91 篇文章

订阅专栏

hash

7 篇文章

订阅专栏

本文介绍了一种基于字符串的哈希算法实现方法，并提供了一个具体的示例程序。该算法通过计算字符串中各字符的累加值得到哈希值，进而解决字符串匹配问题。文章通过一个简单的C++程序演示了如何使用哈希表来存储和查找字符串。

字符串哈希

题目链接：字符串哈希

题目描述

在这里插入图片描述

解题思路

从左到右，找到替换。

code

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;

int n,ans;
string hs[10010];

int hah(string c)
{
	int s=0;
	for(int i=0;i<=c.size();i++)
		s+=c[i];
	s%=10000;
	while(hs[s]!=c&&hs[s].size()>0)
		s=(s+1)%10000;
	if(hs[s]==c)
		return 0;
	hs[s]=c;
	return 1;
}

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		string c;
		cin>>c;
		if(hah(c))
			ans++;
	}
	cout<<ans<<endl;
}