【1800】Flying to the Mars

最新推荐文章于 2022-02-15 15:53:26 发布

spe1437

最新推荐文章于 2022-02-15 15:53:26 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++竞赛入门

本文链接：https://blog.csdn.net/weixin_49646622/article/details/119379697

c/c++竞赛入门专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种使用字符串哈希算法解决字符串匹配问题的方法，并通过一个具体的C++实现示例展示了如何利用哈希值来高效地查找重复的字符串模式。

1800
使用哈希。map好像也可以做但是很容易超时。

#include<bits/stdc++.h>
using namespace std;
int n;
int Hash[3010];
char str[40];
int BHash(char* s)
{
    long long seed=131;
    long long h=0;
    while(*s=='0')s++;
    while(*s)
    {
        h=h*seed+(*s++);
    }
	return h;
}
 
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
    	int ans=1;
        for(int i=0;i<n;i++)
        {	
        	getchar();
            scanf("%s",str);
            Hash[i]=BHash(str);
        }
        sort(Hash,Hash+n);
        int temp=1;
        for(int i=1;i<n;i++)//ans即相等的数的最大值
        {
            if(Hash[i]==Hash[i-1])
            {
                temp++;
                if(temp>ans)ans=temp;
            }
            else temp=1;
        }
       printf("%d\n",ans);
    }
    return 0;
}