雅虎筆試題(字符串操作)
給定字符串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–) //否則，開始循環(huán)計(jì)算
{
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);
}
【雅虎筆試題(字符串操作)】相關(guān)文章：
《PHP字符串操作》收集整理11-23
JavaScript中常見的字符串操作函數(shù)及用法11-14
華為2017筆試題08-16
360筆試題目07-11
php開發(fā)中常用的操作字符串的函數(shù)說明11-15
華為2017筆試試題08-10
Linux操作試題及答案09-11
excel操作試題及答案10-05