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


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

面试题 相关文章推荐
说出数据连接池的工作机制是什么?
Apr 19 面试题
文件中有一组整数,要求排序后输出到另一个文件中
Jan 04 面试题
为什么group by 和order by会使查询变慢
May 16 面试题
请解释接口的显式实现有什么意义
May 26 面试题
应届生.NET方向面试题
May 23 面试题
上海微创软件面试题
Jun 14 面试题
C#软件工程师英语面试题
Jun 07 面试题
Linux如何命名文件--使用文件名时应注意
May 29 面试题
什么是测试驱动开发(TDD)
Feb 15 面试题
分别介绍一下Session Bean和Entity Bean
Mar 13 面试题
在浏览器端如何得到服务器端响应的XML数据
Nov 24 面试题
Python的两道面试题
Jun 29 面试题
枚举与#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学习笔记之二 php入门知识
2011/01/12 PHP
PHP.ini中配置屏蔽错误信息显示和保存错误日志的例子
2014/05/12 PHP
PHP实现长文章分页实例代码(附源码)
2016/02/03 PHP
PHP手机短信验证码实现流程详解
2018/05/17 PHP
可以文本显示的公告栏的js代码
2007/03/11 Javascript
在次封装easyui-Dialog插件实现代码
2010/11/14 Javascript
如何将网页表格内容导入excel
2014/02/18 Javascript
浅谈JavaScript 浏览器对象
2016/06/03 Javascript
JavaScript仿支付宝6位数字密码输入框
2016/12/29 Javascript
图片上传之FileAPI与NodeJs
2017/01/24 NodeJs
ES6数组的扩展详解
2017/04/25 Javascript
解决vue.js在编写过程中出现空格不规范报错的问题
2017/09/20 Javascript
提升node.js中使用redis的性能遇到的问题及解决方法
2018/10/30 Javascript
js实现随机8位验证码
2020/07/24 Javascript
小程序如何自主实现拦截器的示例代码
2019/11/04 Javascript
浅谈Vue开发人员的7个最好的VSCode扩展
2021/01/20 Vue.js
[48:46]完美世界DOTA2联赛PWL S2 SZ vs FTD.C 第二场 11.19
2020/11/19 DOTA
python构造icmp echo请求和实现网络探测器功能代码分享
2014/01/10 Python
Python3导入自定义模块的三种方法详解
2018/04/13 Python
Matplotlib 生成不同大小的subplots实例
2018/05/25 Python
python多进程提取处理大量文本的关键词方法
2018/06/05 Python
python实现电脑自动关机
2018/06/20 Python
Python 确定多项式拟合/回归的阶数实例
2018/12/29 Python
Python 使用 PyMysql、DBUtils 创建连接池提升性能
2019/08/14 Python
Python日期格式和字符串格式相互转换的方法
2020/02/18 Python
HTML5 script元素async、defer异步加载使用介绍
2013/08/23 HTML / CSS
Melijoe美国官网:法国奢侈童装购物网站
2017/04/19 全球购物
天巡全球:Skyscanner Global
2017/06/20 全球购物
公司端午节活动方案
2014/02/04 职场文书
批评与自我批评材料
2014/02/15 职场文书
《藤野先生》教学反思
2014/02/19 职场文书
个人贷款担保书
2014/04/01 职场文书
竞选学委演讲稿
2014/09/13 职场文书
课外活动总结
2015/02/04 职场文书
玄武湖导游词
2015/02/05 职场文书
vscode远程免密登入Linux服务器的配置方法
2022/06/28 Servers