嘻皮客娱乐学习网

标题: 雅虎笔试题(字符串操作) [打印本页]

作者: 芒果潘 时间: 2014-11-30 10:05
标题: 雅虎笔试题(字符串操作)
给定字符串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; jstrlen(str2))                      //将短的字符串放前面
comman=commanstring(str2, str1);
else
comman=commanstring(str1, str2);
printf(“the longest comman string is: %s\n”, comman);
}

欢迎光临嘻皮客娱乐学习网 (http://www.xipick.com/)