浅谈 my_strstr()函数与my_strrstr()函数的实现

my_strstr（）函数：在s1中查找整个s2第一次出现的起始位置，并返回一个指向该位置的指针，如果s2没有完整的出现在s1中，则返回NULL；(实际就是实现库中的strstr())

my_strrstr（）函数：在s1中查找整个s2最后一次出现的起始位置，并返回一个指向该位置的指针，如果s2没有完整的出现在s1中，则返回NULL。(实际就是实现库中的strrstr())

/****************************************
*  File Name  : my_strstr.c
*  Creat Data : 2015.3.22
*  Author     : wk
*****************************************/
#include<stdio.h>
#include<assert.h>
char const *my_strstr(char const *str,char const *dst)
{
char const *p=str;
char const *q=dst;
assert(NULL!=str&&NULL!=dst);
if(*dst=='\0')
return NULL;
while(*str!='\0'&&*dst!='\0')
{
if(*str!=*dst)//当遍历字符串是dst中有一个字符与str的不相等时
{  //if(*str++!=*dst++)
dst=q;       //dst就重新指向自己字符串的首地址
str=++p;     //str就有指向自己的下一个字符的地址
}
str++;
dst++;
}
if(*dst=='\0')//当while循环执行完后，dst指向'\0',表示找到了匹配的,此时p指向的是str中匹配dst的字符串首地址
{
return p;
}
return NULL;
}
/****************************************
*  File Name  : my_strrstr.c
*  Creat Data : 2015.3.22
*  Author     : wk
*****************************************/
//#include"my_strstr"
char const  *my_strrstr(char const *str,char const *dst)
{
char const *ret=NULL;
char const *cur=my_strstr(str,dst);//先找一次,返回该位置的指针
while(NULL!=cur)
{
ret=cur;//存放第一次查找到的指针，防止第一次查找即是最后一次查找
cur=my_strstr(cur+1,dst);//从返回的指针指向的下一个字符开始查找

}
return ret;

}

/****************************************
*  File Name  : main.c
*  Creat Data : 2015.3.22
*  Author     : wk
*****************************************/
//#include"my_strstr()"
int main()
{
char *a="abcdabbc";
printf("%s\n",my_strstr(a,"bc"));
printf("%s\n",my_strrstr(a,"bc"));

return 0;
}