【c/c++面试题】查找重复且最长的字符串

最新推荐文章于 2025-01-29 14:41:48 发布

盐拌糖

最新推荐文章于 2025-01-29 14:41:48 发布

阅读量1k

点赞数

分类专栏： c/c++面试题文章标签： c/c++面试题

本文链接：https://blog.youkuaiyun.com/de_se/article/details/85105782

版权

c/c++面试题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C语言实现的算法，用于找出给定字符串中连续且最长的重复子串。通过遍历字符串并比较每个字符及其后续字符，算法能够确定最长的重复序列，并将其打印出来。

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

代码如下：

include <stdio.h>
void GetSub(char *str)	 
{
	char *p = str;
	char *q = NULL;
	int len,max;
	len = 1;//保存两个相同字符的相差的字符数
	max = 1;//保存重复字符串的最大长度
	int i;
	char data[100] = {0};
	while(*p)
	{
		len = 1;
		q = p+1;
		while(*p != *q && *q)//查找第一个与*p相同的字符
		{
			q++;
			len++;
		}
		if(len > max)
		{
			for(i=1;i<len; i++)//判断字符串是否相同
			{
				if(*(p+i) != *(q+i))
					break;
			}
			if(i == len)//保存字符串
			{
				max = len;
				for(i=0 ;i<len ;i++)
					data[i] = p[i];
				data[i] = '\0';
			}
		}
		p++;
	}
	puts(data);//打印连续重复且最长的字符串
}

int main()
{
	char str[100];
	printf("input string: ");
	gets(str);
	GetSub(str);

}