雅虎筆試題(字符串操作)

給定字符串A和B,輸出A和B中的'最大公共子串。

比如A=”aocdfe” B=”pmcdfa” 則輸出”cdf”

*/

//Author: azhen

#include

#include

#include

char *commanstring(char shortstring[], char longstring[])

{

int i, j;

char *substring=malloc(256);

if(strstr(longstring, shortstring)!=NULL) //如果……，那麼返回shortstring

return shortstring;

for(i=strlen(shortstring)-1;i>0; i–) //否則，開始循環計算

{

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

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

substring[i]=’