#模拟#SSL 2575 给出字符串

最新推荐文章于 2023-05-25 07:40:13 发布

lemondinosaur

最新推荐文章于 2023-05-25 07:40:13 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟文章标签： ssl 2575 给出字符串

本文链接：https://blog.youkuaiyun.com/sugar_free_mint/article/details/79514292

模拟专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种通过双层循环查找字符串中至少出现两次的最长子串的方法，并提供了C++实现代码。该方法适用于简单字符串处理场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比赛

题目

求一个字符串中出现至少两次的最长子串的长度

分析

纯模拟，O（ $n^2$ ），碰到相同的字母往后找。

佩服哈希%_%

代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char s[101]; int len,ans;
int main(){
	gets(s); len=strlen(s);
	for (int i=0;i<len;i++)
	for (int j=i+1;j<len;j++)
	if (s[i]==s[j]){//找到了
	int sum=0,x=i,y=j;
	while (s[x]==s[y]&&x<strlen(s)&&y<strlen(s)) x++,y++,sum++;//往后找
	ans=max(sum,ans);//最长的长度
	}
	printf("%d",ans);
	return 0; 
}