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


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两种查询函数array/row的区别
Jun 03 面试题
解释一下抽象方法和抽象类
Aug 27 面试题
同步和异步有何异同,在什么情况下分别使用他们?举例说明
Feb 27 面试题
xml有哪些解析技术?区别是什么
Apr 26 面试题
2019年Java 最常见的 面试题
Oct 19 面试题
对于没有初始化的变量的初始值可以作怎样的假定
Oct 12 面试题
将"引用"作为函数参数有哪些特点
Apr 05 面试题
天游软件面试
Nov 23 面试题
.NET现在共支持多少种语言
Feb 26 面试题
介绍一下如何利用路径遍历进行攻击及如何防范
Jan 19 面试题
Shell编程面试题
May 30 面试题
什么是makefile? 如何编写makefile?
Jan 02 面试题
枚举与#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
解析数组非数字键名引号的必要性
2013/08/09 PHP
ThinkPHP进程计数类Process用法实例详解
2015/09/25 PHP
php简单压缩css样式示例
2016/09/22 PHP
Django 中 cookie的使用
2017/08/17 PHP
Js+XML 操作
2006/09/20 Javascript
jQuery监控文本框事件并作相应处理的方法
2015/04/16 Javascript
jquery实现简单的表单验证
2015/11/17 Javascript
javascript+HTML5自定义元素播放焦点图动画
2016/02/21 Javascript
Bootstrap3使用typeahead插件实现自动补全功能
2016/07/07 Javascript
新手学习前端之js模仿淘宝主页网站
2016/10/31 Javascript
Node.js log4js日志管理详解
2018/07/31 Javascript
Vue组件基础用法详解
2020/02/05 Javascript
Selenium执行Javascript脚本参数及返回值过程详解
2020/04/01 Javascript
js删除指定位置超链接中含有百度与360的标题
2021/01/06 Javascript
[16:56]教你分分钟做大人:司夜刺客
2014/10/30 DOTA
python基础教程之基本内置数据类型介绍
2014/02/20 Python
Python操作Word批量生成文章的方法
2015/07/28 Python
Django如何实现内容缓存示例详解
2017/09/24 Python
python安装numpy&安装matplotlib& scipy的教程
2017/11/02 Python
python实现ID3决策树算法
2017/12/20 Python
解决pandas无法在pycharm中使用plot()方法显示图像的问题
2018/05/24 Python
python处理数据,存进hive表的方法
2018/07/04 Python
Python实现繁体中文与简体中文相互转换的方法示例
2018/12/18 Python
python实现石头剪刀布小游戏
2021/01/20 Python
Python 控制终端输出文字的实例
2019/07/12 Python
TensorFlow查看输入节点和输出节点名称方式
2020/01/04 Python
python GUI库图形界面开发之PyQt5 UI主线程与耗时线程分离详细方法实例
2020/02/26 Python
python基于pygame实现飞机大作战小游戏
2020/11/19 Python
20行代码教你用python给证件照换底色的方法示例
2021/02/05 Python
九年级语文教学反思
2014/02/04 职场文书
群众路线个人整改方案
2014/10/25 职场文书
师德承诺书
2015/01/20 职场文书
工厂仓管员岗位职责
2015/04/01 职场文书
2015年乡镇工会工作总结
2015/05/19 职场文书
手术室消毒隔离制度
2015/08/05 职场文书
laravel ajax curd 搜索登录判断功能的实现
2021/04/17 PHP