求一个字符串中最长的字符串

最新推荐文章于 2022-02-09 11:00:23 发布

浪小满

最新推荐文章于 2022-02-09 11:00:23 发布

阅读量1.2k

点赞数

分类专栏：编程算法文章标签： c++语言重复字串长度

本文链接：https://blog.csdn.net/langxm2006/article/details/49131833

版权

编程算法专栏收录该内容

27 篇文章 1 订阅

订阅专栏

求一个字符串中最长的字符串

返回起始位置，并输出重复的字串：

如输入：xyhhhabsh okkabshkl

输出：5 absh

以下是代码：

int FindMaxStr(char *src,char *res)
{
	int first= -1;
	int m=0;

	for(int i=1;i<strlen(src);i++)    //i控制扫描的步长
	{
		for(int k=0,j=0;j<strlen(src)-i;j++)  //j控制扫描位置
		{
			if(src[j]==src[j+i])
				k++;
			else
			{
				k=0;
			}
			if(k>m)
			{
				m=k;
				first=j-k+1;
			}
		}
	}
	int n=0;
	if(m>0)
	{
		for(n=0;n<m;n++)
			res[n]=src[first+n];
	}
	res[n]='\0';
	return first;
}