给一个字符串，例如”ababc",要求返回"ab"。因为"ab”连续重复出现且最长。用C/C++语言写一个函数完成该算法，给出复杂度
浏览数：16 /
时间：2015年06月08日
void GetSub(char* str)
{
char *p,*q,*temp;
p = str;
q = p + 1;
int len = 0;//记录连续重复子串的长度
int max = 0;//记录连续重复子串的最大长度
char data[100];//临时数组，用于保存最长重复子串
while(*p != ‘\0‘)
{
temp = p;
while(*q != ‘\0‘)
{
if(*q != *p)
q++;
else
{
len++;//长度自加
p++;//指针后移
q++;
}
}
if(len > max)
{
i = 0;
max = len;
len = 0;
while(temp != p)
{
data[i] = *temp;
temp++;
i++;
}
}
p++;
q = p + 1;
}
data[i] = ‘\0‘;//字符数组的最后一个元素需要设置为‘\0‘
}完成了算法的设计操作，最大重复字符串子串就保存在data数组中。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
