实现strrstr函数

     C语言标准库中有一个字符串操作函数strstr，该函数实在s1中查找整个s2第1次出现的起始位置，并返回一个指向该位置的指针。如果s2并没有出现在s1的任何地方，函数将返回一个NULL指针。如果第二个函数是一个空字符串，函数就返回s1。

函数实现：http://blog.csdn.net/qq_34021920/article/details/76098237

  今天我们再来实现一个strrstr函数，在s1中查找整个s2最后一次出现的位置。

直接上代码：

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>#include <assert.h>char *my_strrstr(const char *s1, const char s2[]){assert(s1);assert(s2);char* last = NULL;char* start = s1;int j = 0;if(*s2 == 0)return 0;while (*s1&&*s2){start = s1;while (*s1&&s2[j] && *s1 == s2[j]){s1++;j++;}if (s2[j] == '\0'){last = start;}s1 = start + 1;j = 0;}if (*s1 == '\0')return last;elsereturn NULL;}int main(){const char *arr = "abcdabcdef";const char *arr2 = "cd";char *ret = my_strrstr(arr, arr2);printf("%s\n", ret);system("pause");return 0;}

运行结果：