模拟实现在一个字符串中查找一个字符串

在标准库中有一个函数strstr()用于在一个字符串中查找一个规定的字符串，这个函数可以模拟实现一下，代码如下：

#include <stdio.h>#include <assert.h>char *my_strstr(const char str[],const char strstr[]){ int i = 0,j = 0,k = 0; assert(str != NULL); assert(strstr != NULL); for(i = 0;str[i] != '\0';i++) {  k = i;  for(j = 0,k = i;(strstr[j] != '\0')&&(str[k] == strstr[j]);j++,k++)  {   ;  }  if(strstr[j] == '\0')   return strstr; } if(str[i] == '\0')  return NULL;}int main(){ int c = 0; char *p; char *str = "abcdddddefgh"; char *strstr = "ddddef"; p = my_strstr(str,strstr); if(p == NULL)  printf("not exist\n"); else  printf("%s\n",p); return 0;}

因为字符串str与字符串strstr不需要被更改，所以可用const来限定，而在函数开始处设定assert来用于断定字符串是否为NULL，assert为条件断言，只在debug下生效，在release下不会被编译，判断条件为真继续执行代码，为假则报错。

本文出自 “敲完代码好睡觉zzz” 博客，请务必保留此出处http://2627lounuo.blog.51cto.com/10696599/1706978