实现strstr功能,即在父串中寻找子串首次出现的位置


Posted in 面试题 onAugust 05, 2016
实现strstr功能,即在父串中寻找子串首次出现的位置。(笔试中常让面试者实现标准库中的一些函数)
char * strstring(char *ParentString, char *SubString) {
char *pSubString, *pPareString;
for(char *pTmp=ParentString; *pTmp; pTmp++) {
pSubString = SubString;
pPareString = pTmp;
while(*pSubString == *pPareString && *pSubString != ‘\0′) {
pSubString++;
pPareString++;
}
if(*pSubString == ‘\0′) return pTmp;
}
return NULL;
}

int main(int argc, char* argv[]) {
char *ParentString = “happy birthday to you!”;
char *SubString = “birthday”;
printf(“%s”,strstring(ParentString, SubString));
}

Tags in this post...

面试题 相关文章推荐
写出二分查找算法的两种实现
May 13 面试题
SQL面试题
Apr 30 面试题
写一个在SQL Server创建表的SQL语句
Mar 10 面试题
使用索引有什么好处
Jul 27 面试题
System.Array.CopyTo()和System.Array.Clone()有什么区别
Jun 20 面试题
linux面试相关问题
Aug 11 面试题
Linux面试经常问的文件系统操作命令
Nov 05 面试题
软件配置管理有什么好处
Apr 15 面试题
什么是会话Bean
May 14 面试题
关键字throw与throws的用法差异
Nov 22 面试题
J2EE面试题大全
Aug 06 面试题
简单的JAVA编程面试题
Mar 19 面试题
C语言变量的命名规则都有哪些
Dec 27 #面试题
八皇后问题,输出了所有情况,不过有些结果只是旋转了90度
Aug 15 #面试题
请编写一个 C 函数,该函数在给定的内存区域搜索给定的字符,并返回该字符所在位置索引值
Sep 15 #面试题
大整数数相乘的问题
Jul 22 #面试题
C语言编程题
Mar 09 #面试题
求最大连续递增数字串(如"ads3sl456789DF3456ld345AA"中的"456789")
Sep 11 #面试题
请写一个C函数,若处理器是Big_endian的,则返回0;若是Little_endian的,则返回1
Jul 16 #面试题
You might like
PHP is_subclass_of函数的一个BUG和解决方法
2014/06/01 PHP
php校验表单检测字段是否为空的方法
2015/03/20 PHP
PHP根据session与cookie用户登录状态操作类的代码
2016/05/13 PHP
php防止sql注入的方法详解
2017/02/20 PHP
PHP序列化的四种实现方法与横向对比
2018/11/29 PHP
PHP正则判断一个变量是否为正整数的方法
2019/02/27 PHP
PHP中命名空间的使用例子
2019/03/22 PHP
php把文件设置为插件的技巧方法
2020/02/03 PHP
javascript 时间比较实现代码
2009/10/28 Javascript
JavaScript 入门基础知识 想学习js的朋友可以参考下
2009/12/26 Javascript
JavaScript 设计模式 富有表现力的Javascript(一)
2010/05/26 Javascript
js解析与序列化json数据(一)json.stringify()的基本用法
2013/02/01 Javascript
AngularJS实现元素显示和隐藏的几个案例
2015/12/09 Javascript
js实现仿qq消息的弹出窗效果
2016/01/06 Javascript
JavaScript 实现的checkbox经典实例分享
2016/10/16 Javascript
jQuery ajax 当async为false时解决同步操作失败的问题
2016/11/18 Javascript
Javascript DOM事件操作小结(监听鼠标点击、释放,悬停、离开等)
2017/01/20 Javascript
vue.js 双层嵌套for遍历的方法详解, 类似php foreach()
2018/09/07 Javascript
vue和better-scroll实现列表左右联动效果详解
2019/04/29 Javascript
Python使用filetype精确判断文件类型
2017/07/02 Python
Python 做曲线拟合和求积分的方法
2018/12/29 Python
python 使用pygame工具包实现贪吃蛇游戏(多彩版)
2019/10/30 Python
python pygame实现滚动横版射击游戏城市之战
2019/11/25 Python
python GUI库图形界面开发之PyQt5不规则窗口实现与显示GIF动画的详细方法与实例
2020/03/09 Python
全网首秀之Pycharm十大实用技巧(推荐)
2020/04/27 Python
Pycharm自动添加文件头注释和函数注释参数的方法
2020/10/23 Python
使用sublime text3搭建Python编辑环境的实现
2021/01/12 Python
html5拖拽应用记录及注意点
2020/05/27 HTML / CSS
国贸专业的职业规划范文
2014/01/23 职场文书
幼儿园家长评语
2014/02/10 职场文书
课堂教学改革实施方案
2014/03/17 职场文书
经济贸易系毕业生求职信
2014/05/31 职场文书
缓刑期间思想汇报范文
2014/10/10 职场文书
护士个人总结范文
2015/02/13 职场文书
停电通知范文
2015/04/16 职场文书
python机器学习Github已达8.9Kstars模型解释器LIME
2021/11/23 Python