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


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

面试题 相关文章推荐
如何启动时不需输入用户名与密码
May 09 面试题
Java面试题及答案
Sep 08 面试题
JSF如何进行表格处理及取值
Aug 06 面试题
请编程遍历页面上所有 TextBox 控件并给它赋值为 string.Empty
Dec 03 面试题
Linux文件系统类型
Sep 16 面试题
介绍一下Linux中的链接
May 28 面试题
几个常见的软件测试问题
Sep 07 面试题
介绍一下Prototype的$()函数,$F()函数,$A()函数都是什么作用?
Mar 05 面试题
中科前程Java笔试题
Nov 20 面试题
Delphi CS笔试题
Jan 04 面试题
如何理解transaction事务的概念
May 27 面试题
请介绍一下WSDL的文档结构
Mar 17 面试题
枚举与#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/03/24 PHP
PHP数据类型之布尔型的介绍
2013/04/28 PHP
浅析PHP原理之变量(Variables inside PHP)
2013/08/09 PHP
phalcon框架使用指南
2016/02/23 PHP
PHP实现的限制IP投票程序IP来源分析
2016/05/04 PHP
ThinkPHP 模板substr的截取字符串函数详解
2017/01/09 PHP
php获取当前url地址的方法小结
2017/01/10 PHP
PHP实现的简单路由和类自动加载功能
2018/03/13 PHP
laravel 中某一字段自增、自减的例子
2019/10/11 PHP
Javascript 日期对象Date扩展方法
2009/05/30 Javascript
javascript计算用户打开网页的停留时间
2014/01/09 Javascript
php中给js数组赋值方法
2014/03/10 Javascript
jquery分页对象使用示例
2014/04/01 Javascript
基于 Docker 开发 NodeJS 应用
2014/07/30 NodeJs
jQuery中animate用法实例分析
2015/03/09 Javascript
jQuery position() 函数详解以及jQuery中position函数的应用
2015/12/14 Javascript
jQuery实现返回顶部功能
2016/02/23 Javascript
D3.js实现散点图和气泡图的方法详解
2016/09/21 Javascript
vue项目中运用webpack动态配置打包多种环境域名的方法
2019/06/24 Javascript
Vue实现穿梭框效果
2020/09/30 Javascript
记一次vue跨域的解决
2020/10/21 Javascript
Vue +WebSocket + WaveSurferJS 实现H5聊天对话交互的实例
2020/11/18 Vue.js
Python中比较特别的除法运算和幂运算介绍
2015/04/05 Python
使用python批量化音乐文件格式转换的实例
2019/01/09 Python
Django使用中间键实现csrf认证详解
2019/07/22 Python
python读取ini配置的类封装代码实例
2020/01/08 Python
python产生模拟数据faker库的使用详解
2020/11/04 Python
Tory Burch德国官网:美国时尚生活品牌
2018/01/03 全球购物
轻化专业学生实习自我鉴定
2013/09/20 职场文书
护士毕业生自我鉴定
2014/02/08 职场文书
《海底世界》教学反思
2014/04/16 职场文书
教师师德师风个人整改方案
2014/09/18 职场文书
2015年部门工作总结范文
2015/03/31 职场文书
导游词之山西关帝庙
2019/11/01 职场文书
理解深度学习之深度学习简介
2021/04/14 Python
你真的会用Mysql的explain吗
2022/03/31 MySQL