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数组中。
给一个字符串,例如”ababc",要求返回"ab"。因为"ab”连续重复出现且最长。用C/C++语言写一个函数完成该算法,给出复杂度