strstr函数用于判断str2是否是str1的子串，如果是，则返回str2在str1中首次出现位置的地址，如果不是则返回NULL.其模拟实现代码如下：
#include<iostream>
using namespace std;
#include<assert.h>
char* my_strstr(const char* str1, const char* str2)
{
assert(str1&&str2);
const char* p = str1;
const char* q = str2;
const char*start = NULL;
while (*p)
{
start = p;
while (*p&&*q&&*p == *q)
{
p++;
q++;
}
if (*q == ‘\0‘)
{
return (char*)start;
}
p = start + 1;
q = str2;
}
return NULL;
}
测试代码：
//#include<string>
char str[] = "lazy";
char String[] = "The quick brown dog jumps overs the lazy fox.";
void main()
{
char* pdest;
int result;
printf("String to be searched: %s\n", String);
pdest = my_strstr(String, str);
result = pdest-String + 1;
if (pdest != NULL)
printf("%s is found at position %d. \n", str, result);
else
printf("%s is not found\n",str);
}
这个start非常关键，它保存了str2在str1中首次出现的位置。
下面我们再模拟实现一下strrstr，这个函数看起来跟strstr很像，但它又是什么功能呢？strrstr是在字符串中查找指定字符串最后一次出现的位置。其模拟实现如下：
#include<iostream>
using namespace std;
#include<assert.h>
char* my_strrstr(char* str1,char str2[])
{
assert(str1&&str2);
char* last = NULL;
char* start = str1;
int j = 0;
while (*str2 == 0)
{
return 0;
}
while (*str1&&*str2)
{
start = str1;
while (*str1&&str2[j]&&*str1 == str2[j])
{
str1++;
j++;
}
if (str2[j]== ‘\0‘)
{
last = start;
}
str1 = start + 1;
j = 0;
}
if (*str1 == ‘\0‘)
return last;
else
return NULL;
}
测试代码：
void main()
{
char* str1 = "abcdefcdefop";
char* str2 = "def";
printf("%s\n", my_strrstr(str1,str2));
}
注意在实现strrstr的时候这里也有个start,这里的start存的也是匹配成功后的字符串的位置，但是随着程序的执行，如果字符串的后面继续有匹配成功的字符串，那么后面的这个地址将取代start里面原来的地址，当程序结束后，start里面存的就是字符串中查找到的指定字符串最后一次出现的位置。