C语言实现寻找最大公共子字符串

发布时间:2011-09-16 共2页

  找出两个字符串中最大公共子字符串,如"abccade"、"dgcadde"的最大子串为"cad"

  // 此题用for能控制循环,思路比下面的while更容易看懂

  int GetCommon(char *s1, char *s2, char **r1, char **r2)

  {

  int len1 = strlen(s1);

  int len2 = strlen(s2);

  int maxlen = 0;

  for(int i = 0; i < len1; i++)

  {

  for(int j = 0; j < len2; j++)

  {

  if(s1[i] == s2[j])        //找到了第一个相等的

  {

  int as = i, bs = j, count = 1; // 保存第一个相等的首地址

  while(as + 1 < len1 && bs + 1 < len2 && s1[++as] == s2[++bs])     //查找最大相等长度

  count++;

  if(count > maxlen)  //如果大于最大长度则更新

  {

  maxlen = count;

  *r1 = s1 + i;

  *r2 = s2 + j;

  }

  }

  }

  }

百分百考试网 考试宝典

立即免费试用