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

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