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


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...

面试题 相关文章推荐
可以在一个PHP文件里面include另外一个PHP文件两次吗
May 22 面试题
JAVA和C++的区别
Oct 06 面试题
程序运行正确, 但退出时却"core dump"了,怎么回事
Feb 19 面试题
在什么时候需要使用"常引用"
Dec 31 面试题
如何提高SQL Server的安全性
Jul 25 面试题
Internet主要有哪些网络群组成
Dec 24 面试题
abstract是什么意思
Feb 12 面试题
介绍一下grep命令的使用
Jun 12 面试题
Linux如何修改文件和文件夹的权限
Sep 05 面试题
GWT (Google Web Toolkit)有哪些主要的原件组成?
Jun 08 面试题
Prototype中如何为一个元素添加一个方法
Dec 08 面试题
Ruby如何实现动态方法调用
Nov 18 面试题
枚举与#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中显示数组与对象的实现代码
2011/04/18 PHP
关于PHP实现异步操作的研究
2013/02/03 PHP
利用php下载xls文件(自己动手写的)
2014/04/18 PHP
JavaScript使用过程中需要注意的地方和一些基本语法
2010/08/26 Javascript
基于Jquery的简单图片切换效果
2011/01/06 Javascript
js鼠标滑过弹出层的定位IE6bug解决办法
2012/12/26 Javascript
jquery入门—编写一个导航条(可伸缩)
2013/01/07 Javascript
无刷新预览所选择的图片示例代码
2014/04/02 Javascript
jquery 实现返回顶部功能
2014/11/17 Javascript
js实现仿京东2级菜单效果(带延时功能)
2015/08/27 Javascript
小心!AngularJS结合RequireJS做文件合并压缩的那些坑
2016/01/09 Javascript
JS 实现计算器详解及实例代码(一)
2017/01/08 Javascript
vue学习笔记之vue1.0和vue2.0的区别介绍
2017/05/17 Javascript
Express的HTTP重定向到HTTPS的方法
2018/06/06 Javascript
小程序封装wx.request请求并创建接口管理文件的实现
2019/04/29 Javascript
layui使用form表单实现post请求页面跳转的方法
2019/09/14 Javascript
jQuery实现图片随机切换、抽奖功能(实例代码)
2019/10/23 jQuery
Python 命令行非阻塞输入的小例子
2013/09/27 Python
跟老齐学Python之有容乃大的list(1)
2014/09/14 Python
Python中的模块和包概念介绍
2015/04/13 Python
python使用socket向客户端发送数据的方法
2015/04/29 Python
在Django的form中使用CSS进行设计的方法
2015/07/18 Python
linux下python中文乱码解决方案详解
2019/08/28 Python
调用其他python脚本文件里面的类和方法过程解析
2019/11/15 Python
Python实现数值积分方式
2019/11/20 Python
pytorch之ImageFolder使用详解
2020/01/06 Python
利用HTML5 Canvas制作键盘及鼠标动画的实例分享
2016/03/15 HTML / CSS
HTML5中input[type='date']自定义样式与日历校验功能的实现代码
2017/07/11 HTML / CSS
斯凯奇美国官网:SKECHERS美国
2016/08/20 全球购物
OnePlus加拿大官网:中国国际化手机品牌
2020/10/13 全球购物
关键字throw与throws的用法差异
2016/11/22 面试题
电大自我鉴定
2013/10/27 职场文书
社区母亲节活动记录
2014/03/06 职场文书
水利水电专业自荐信
2014/07/08 职场文书
春节随笔
2015/08/15 职场文书
小学2016年“我们的节日·重阳节”活动总结
2016/04/01 职场文书