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


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如何与mysql建立链接
May 05 面试题
C语言编程练习
Apr 02 面试题
阿尔卡特(中国)的面试题目
Aug 20 面试题
简述数组与指针的区别
Jan 02 面试题
经典c++面试题六
Jan 18 面试题
2019年c语言经典面试题目
Aug 17 面试题
SQL Server提供的3种恢复模型都是什么? 有什么区别?
May 13 面试题
网络体系结构及协议的定义
Mar 13 面试题
extern是什么意思
Mar 10 面试题
什么是用户模式(User Mode)与内核模式(Kernel Mode) ?
Sep 07 面试题
Linux管理员面试题 Linux admin interview questions
Nov 01 面试题
JAVA程序员面试题
Oct 03 面试题
枚举与#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
ThinkPHP表单自动验证实例
2014/10/13 PHP
PHP内置的Math函数效率测试
2014/12/01 PHP
PHP基于MySQL数据库实现对象持久层的方法
2015/06/17 PHP
PC端微信扫码支付成功之后自动跳转php版代码
2017/07/07 PHP
ThinkPHP框架结合Ajax实现用户名校验功能示例
2019/07/03 PHP
php实现通过stomp协议连接ActiveMQ操作示例
2020/02/23 PHP
基于jQuery UI CSS Framework开发Widget的经验
2010/08/21 Javascript
jQuery下扩展插件和拓展函数的写法(匿名函数使用的典型例子)
2010/10/20 Javascript
JS 两日期相减,获得天数的小例子(兼容IE,FF)
2013/07/01 Javascript
js获取select标签选中值的两种方式
2014/01/09 Javascript
js判断上传文件类型判断FileUpload文件类型代码
2014/05/20 Javascript
js调试系列 控制台命令行API使用方法
2014/06/18 Javascript
js获取页面description的方法
2015/05/21 Javascript
jQuery代码实现发展历程时间轴特效
2015/07/30 Javascript
JavaScript函数学习总结以及相关的编程习惯指南
2015/11/16 Javascript
常用js,css文件统一加载方法(推荐) 并在加载之后调用回调函数
2016/09/23 Javascript
JS控制页面跳转时未请求要跳转的地址怎么回事
2016/10/14 Javascript
使用jsonp实现跨域获取数据实例讲解
2016/12/25 Javascript
[原创]SyntaxHighlighter自动识别并加载脚本语言
2017/02/07 Javascript
jQuery ajax读取本地json文件的实例
2017/10/31 jQuery
vue通过cookie获取用户登录信息的思路详解
2018/10/30 Javascript
JS基于ES6新特性async await进行异步处理操作示例
2019/02/02 Javascript
微信小程序用户授权,以及判断登录是否过期的方法
2019/05/10 Javascript
使用 webpack 插件自动生成 vue 路由文件的方法
2019/08/20 Javascript
javascript中可能用得到的全部的排序算法
2020/03/05 Javascript
Python BeautifulSoup中文乱码问题的2种解决方法
2014/04/22 Python
python实现的简单抽奖系统实例
2015/05/22 Python
Python弹出输入框并获取输入值的实例
2019/06/18 Python
python Pandas库基础分析之时间序列的处理详解
2019/07/13 Python
Blank NYC官网:夹克、牛仔裤等
2020/12/16 全球购物
什么是会话Bean
2015/05/14 面试题
军训生自我鉴定范文
2013/12/27 职场文书
酒店节能减排方案
2014/05/26 职场文书
校园之声广播稿
2015/08/18 职场文书
详解Vue slot插槽
2021/11/20 Vue.js
Nginx安装配置详解
2022/06/25 Servers