C++面试题题库资料.pdfVIP

C++面试题

1、给定字符串A和B,输出A和B中的最大公共子串，C++面试题

O

比如此aocdfeB=pmcdfa则输出cdf

*/

//Author:azhen

#includestdio.h

#includestdlib.h

#includestring.h

charcommanstring(charshortstringf],charlongstring[])

{

inti,j;

charsubstring=malloc(256);

if(strstr(longstring,shortstring)!=NULL)〃假如，那么返回

shortstring

returnshortstring:

for(i=strlen(shortstring)-l;iO;i-)//则,开头循环计算

(

for(j=0;j=strlen(shortstring)-i;j++){

memcpy(substring,shortstring[j],i);

substring[i]=\O;

if(strstr(longstr