雅虎笔试题(字符串操作)


Posted in 面试题 onMarch 24, 2015
给定字符串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 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);
}

Tags in this post...

面试题 相关文章推荐
应用服务器有那些
Jan 19 面试题
Java面试题:请问一下代码输出是什么
May 27 面试题
Sony C++笔试题
Mar 10 面试题
经典c++面试题六
Jan 18 面试题
介绍一下ICMP(Internet Control Message Protocol)Internet控制信息协议
Nov 26 面试题
了解AppleTalk协议吗
Apr 01 面试题
网络体系结构及协议的定义
Mar 13 面试题
Linux文件操作命令都有哪些
Jul 23 面试题
介绍一下Linux中的链接
Jun 05 面试题
设计模式的基本要素是什么
Apr 21 面试题
GWT都有什么特性
Dec 02 面试题
如何拷贝一整个Java对象,包括它的状态
Dec 27 面试题
枚举与#define宏的区别
Apr 30 #面试题
一家外企的面试题目(C/C++面试题,C语言面试题)
Mar 24 #面试题
下面这个程序执行后会有什么错误或者效果
Nov 03 #面试题
struct与class的区别
Feb 03 #面试题
某IT外企面试题-二分法求方程!看看大家的C++功底
Jul 04 #面试题
什么是数组名
May 10 #面试题
为什么要有struct关键字
May 08 #面试题
You might like
PHP 设置MySQL连接字符集的方法
2011/01/02 PHP
php检测文本的编码
2015/07/26 PHP
php 实现301重定向跳转实例代码
2016/07/18 PHP
Thinkphp5.0自动生成模块及目录的方法详解
2017/04/17 PHP
详解PHP防止直接访问.php 文件的实现方法
2017/07/28 PHP
Yii框架多语言站点配置方法分析【中文/英文切换站点】
2020/04/07 PHP
HTML长文本截取含有HTML代码同样适用的两种方法
2013/07/31 Javascript
connect中间件session、cookie的使用方法分享
2014/06/17 Javascript
javascript初学者常用技巧
2014/09/02 Javascript
JQuery的Ajax中Post方法传递中文出现乱码的解决方法
2014/10/21 Javascript
jQuery 判断图片是否加载完成方法汇总
2015/08/10 Javascript
概述jQuery中的ajax方法
2016/12/16 Javascript
js实现旋转木马效果
2017/03/17 Javascript
详解axios在node.js中的post使用
2017/04/27 Javascript
详解angularjs 学习之 scope作用域
2018/01/15 Javascript
JavaScript实现封闭区域布尔运算的示例代码
2018/06/25 Javascript
浅谈微信页面入口文件被缓存解决方案
2018/09/29 Javascript
TypeScript之调用栈的实现
2019/12/31 Javascript
JS 设计模式之:单例模式定义与实现方法浅析
2020/05/06 Javascript
vue-cli3项目配置eslint代码规范的完整步骤
2020/09/10 Javascript
浅谈javascript事件环微任务和宏任务队列原理
2020/09/12 Javascript
Python对象类型及其运算方法(详解)
2017/07/05 Python
selenium+python实现自动登录脚本
2018/04/22 Python
Python调用C++,通过Pybind11制作Python接口
2018/10/16 Python
对python的输出和输出格式详解
2018/12/08 Python
HTML5印章绘制电子签章图片(中文英文椭圆章、中文英文椭圆印章)
2019/06/03 HTML / CSS
Dower & Hall官网:英国小众轻奢珠宝品牌
2019/01/31 全球购物
美国最佳选择产品网站:Best Choice Products
2019/05/27 全球购物
迟到检讨书300字
2014/02/14 职场文书
赡养老人协议书
2014/04/21 职场文书
文秘应届生求职信
2014/07/05 职场文书
2015年安全月活动总结
2015/03/26 职场文书
小学生手册家长意见
2015/06/03 职场文书
幼儿园小班教师随笔
2015/08/14 职场文书
2019森林防火宣传标语大全!
2019/07/03 职场文书
Python-typing: 类型标注与支持 Any类型详解
2021/05/10 Python