常见C语言面试题之五：两个字符串的最大公共子字符串

hillspring

于 2008-08-27 15:56:00 发布

阅读量2k

点赞数

分类专栏： C++ 文章标签：面试语言 c include

本文链接：https://blog.youkuaiyun.com/hillspring/article/details/2838634

版权

C++ 专栏收录该内容

12 篇文章

订阅专栏

 
 #include "stdafx.h"
#include "stdio.h"
#include "malloc.h"
#include "string.h"
char *maxsubstr(char *str1, char *str2)
{
  char *p1, *p2, *q1, *q2, *destp;
  char *substr;
  int max=0, len;
  p1 = str1;
  while(*p1!='/0')
  {
    q1=str2;
    while(*q1!='/0')
    {
      len=0;
      p2=p1;
      q2=q1;
      while((*p2!='/0')&&(*q2!='/0'))
      {
        if(*p2==*q2)
        {
          p2++;q2++;len++;
        }
        else
          break;
      }
      if(len>max)
      {
        max = len;
        destp =p1;
      }
      q1++;
    }
    p1++;
  }
  substr=(char*)malloc(sizeof(char)*max);
  strncpy(substr,destp,max);
  return substr;
}
int _tmain(int argc, _TCHAR* argv[])
{
    char *s1="easderfghjkl";
  char *s2="jasdwfghjewserfghjk";
  char *sub;
  printf("%s/n%s/n",s1,s2);
  sub = maxsubstr(s1,s2);
  printf("the max sub string is:%s",sub);
  return 0;
}
 