您的位置:首页 > 服装鞋帽 > 男装 > strstr/strcpy/strpbrk的函数 转自 july

strstr/strcpy/strpbrk的函数 转自 july

luyued 发布于 2011-06-07 12:38   浏览 N 次  

strstr/strcpy/strpbrk的函数


作者:July。
说明:注意关键字,“十分钟”,“现场编写”。
微博:http://weibo.com/julyweibo
出处:http://blog.csdn.net/v_JULY_v
wiki:http://tctop.wikispaces.com/
----------------------------------------------


前奏

有网友向我反应,之前三章(http://t.cn/hgVPmH)的面试题目,是否有点太难了。诚如他所说,绝大部分公司的面试题不会像微软等公司的面试题目出的那么变态,或复杂。

面试考察的是你对基础知识的掌握程度,及编程能力是否过硬的一种检测,所以,扎实基础知识,提高编程能力,比去看什么所谓的面经,或去背面试题目的答案强多了。

很多中、小型公司自己的创造能力,包括人力,物力资源都有限,所以,他们的面试题目除了copy一些大公司的题库之外(当然,考察你对基础知识的掌握情况,是肯定不会放过的),还有一个途径就是让你在限定时间内(如十分钟),当场实现一些类似strcpy/strcat/strpbrk等库函数,这个主要看你对细节的把握,以及编程能力是否之扎实了。

同时,本章里出现的代码(除了第4节的c标准库部分源码)都是个人限定在短时间内(正好,突出现场感)编写的,很多问题,难免有所考虑不周。所以,如果你发现本章任何一段代码有任何问题,恳请不吝指正。


第一节、字符串查找
1.1题目描述:
给定一个字符串A,要求在A中查找一个子串B。
如A="ABCDF",要你在A中查找子串B=“CD”。

分析:比较简单,相当于实现strstr库函数,主体代码如下:

view plaincopy to clipboardprint?
  1. //在字符串中查找指定字符串的第一次出现,不能找到则返回-1
  2. int strstr(char *string, char *substring)
  3. {
  4. if (string == NULL || substring == NULL)
  5. return -1;
广告赞助商