给一个字符串,例如”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‘

}

完成了算法的设计操作,最大重复字符串子串就保存在data数组中。

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

上一篇:用openssl进行rsa的加密与解密(linux,C++版)


下一篇:python 正则表达式判断URL是否合法