查找连续字符串C语言编程,查找一个字符串中最大重复子串（C语言版）

#include

#include

/* 找出一个字符串最大相同子串，如果有多个重复子串，则要求返回最后一个位置的子串

*/

void print_sub(char *p, int len)

{

int save_len = len;

while(len && len--)

{

printf("%c ", *p++);

}

printf("(%d bytes)\n", save_len);

}

/*  从from开始长度为len的字符串定义为一个子串(from是固定的)

**  则把从to开始，找出是否含有该子串

**  返回最后一个指定长度的子串的位置

**  限定：字符串从左边开始处理，from必需比to小，且没有重叠

*/

const char * search_sub_str(const char * from, const char * to, int len)

{

const char * same_sub_str = NULL;

if((from + len - 1 >= to)||(from > to))

{

printf("check failed in %s\n", __FUNCTION__);

return NULL;

}

while(*to)

{

if(!strncmp(from, to, len))

{

same_sub_str = to;/* 找到最后一个相同子串 */

}

to++;

}

return same_sub_str;

}

int max_sub_str(const char * str, char **p)

{

const char * s;

char * result;

/* 假定用户传递的合格字符串 */

int  len = strlen(str);

int  find_len = 0;

int  sub_len, max = 0;

int i;

//printf("len = %d\n", len);

for(i = 0; i < len; i++)

{

sub_len = 1;

s = str + i;

while(sub_len <= len/2)

{

/* 针对特定的sub_len长度找出最后一个子串，已经有一个循环 */

//if((s + sub_len*2) <= str + len)

result =(char *)search_sub_str(s, s + sub_len, sub_len);

if(result && max < sub_len)/* *p非空表示找到，并且需要更新找到的最大子串长度 */

{

*p = result;

find_len = sub_len;

max = sub_len;

}

sub_len++;

}

}

return find_len;

}

/*

** test case :

1

11

abcdabcd

dafabcdesdfdabcde

111111111111111

1111111111111111

dsjfaworjenafjadsjqwoperjewiorjioqwejrewfddfdfewqrewfd

dsjfaworjenafjadsjqwoperjewiorjioqwejrewfddfdfewqrewfdxxxrewfd

*/

int main() {  char * p = NULL;  char str[1000] = {};  int len;    printf("Please input a string:\n");  if(gets(str) != NULL)  {   //printf("string start address is %p\n", str);   len = max_sub_str(str, &p);        //printf("find %p len =%d at last\n", p, len);      if(p)   {    printf("max sub string:\n");    print_sub(p, len);    printf("pos is %d\n", p - str + 1);   }   else    printf("no max repeat sub string!\n");  }    return 0; }