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

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‘

}

原文：http://blog.csdn.net/pishum/article/details/19327437