求两个串中的第一个最长子串（神州数码以前试题）。如”abractyeyt”,”dgdsaeactyey”的最大子串为”actyet”。

#include “stdafx.h”
char *MaxSubString(char *str1, char *str2) {
 int i, j, k, index, max=0;
 for(i=0; str1[i]; i++)
  for(j=0; str2[j]; j++) {
   for(k=0; str1[i+k]==str2[j+k] && (str2[i+k] || str1[i+k]); k++);
   if(k>max) {  // 出现大于当前子串长度的子串，则替换子串位置和程度
    index = j; max = k;
   }
  }
 char *strResult = (char *)calloc(sizeof(char), max+1);
 for(i=0; i<max; i++)  
  strResult[i] = str2[index++];
 return strResult;
}

int main(int argc, char* argv[]) {
 char str1[] = “abractyeyt”, str2[] = “dgdsaeactyey”;
 char *strResult = MaxSubString(str1, str2);
 printf(“str1=%snstr2=%snMaxSubString=%sn”, str1, str2, strResult);
}