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

在标准库中有一个函数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

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

原文：http://2627lounuo.blog.51cto.com/10696599/1706978