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

時間：2020-11-21 18:18:29 筆試題目我要投稿

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

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

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

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

　　//Author: azhen

　　#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]=’\0′;

　　if(strstr(longstring, substring)!=NULL)

　　return substring;

　　}

　　return NULL;

　　}

　　main()

　　{

　　char *str1=malloc(256);

　　char *str2=malloc(256);

　　char *comman=NULL;

　　gets(str1);

　　gets(str2);

　　if(strlen(str1)>strlen(str2)) //將短的字符串放前面

　　comman=commanstring(str2, str1);

　　else

　　comman=commanstring(str1, str2);

　　printf(“the longest comman string is: %s\n”, comman);

　　}

【雅虎筆試題(字符串操作)】相關文章：