实现strrstr函数

傷城~ 2022-06-11 00:06 162阅读 0赞

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

函数实现：[http://blog.csdn.net/qq\_34021920/article/details/76098237][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;
    	else
    		return 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;
    }

运行结果：

![Center][]

[http_blog.csdn.net_qq_34021920_article_details_76098237]: http://blog.csdn.net/qq_34021920/article/details/76098237
[Center]: /images/20220611/fe568ecf763c4b099123423c86580962.png

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关函数实现_excel函数公式大全之利用SUBTOTAL函数实现筛选状态实现连续序号

excel函数公式大全之利用SUBTOTAL函数实现汇总筛选数据显示求和，excel函数与公式在工作中使用非常的频繁，会不会使用公式直接决定了我们的工作效率，今天我们来学习一下

野性酷女/ 2023年01月07日 02:30/ 0 赞/ 106 阅读

相关 Python实现阶跃函数、sigmoid函数、ReLU函数

Python实现阶跃函数、sigmoid函数、ReLU函数神经网络阶跃函数实现 sigmoid函数的实现 ReLU函数的实现神经网络

你的名字/ 2022年11月14日 11:59/ 0 赞/ 401 阅读

相关实现repeat函数

实现repeat函数 function myRepeat(fn, times, wait) { return function (content)

港控/mmm°/ 2022年08月30日 11:38/ 0 赞/ 159 阅读

相关 RvaToOffset 函数实现

DWORD RvaToOffset(PBYTE pMapping, DWORD dwRva) { IMAGE_DOS_HEADE

分手后的思念是犯贱/ 2022年08月26日 11:18/ 0 赞/ 133 阅读

相关有意思的字符串查找函数strchr,strrchr,strstr,strrstr

通过一段时间对字符串的了解，我发现了许多有意思的字符串函数，下面我们就以常见的字符串查找函数:strchr,strrchr,strstr,strrstr为例来模拟实现这些有意

Bertha 。/ 2022年08月21日 15:54/ 0 赞/ 236 阅读

相关 strcpy函数与memcpy函数实现

=====编程实现strcpy函数====== 已知strcpy函数的原型是： char \ strcpy(char \ strDest,const

男娘i/ 2022年08月20日 12:14/ 0 赞/ 213 阅读

相关编写函数实现str函数

今天写了几个程序用来实现str函数，用来练习练习数组、指针和函数。 1、strlen函数 / File Name:

水深无声/ 2022年07月14日 06:12/ 0 赞/ 214 阅读

相关实现strrstr函数

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

傷城~/ 2022年06月11日 00:06/ 0 赞/ 163 阅读

相关 Linux strrstr函数的简单实现

strrstr函数的功能是查找字符串1在字符串2中最后出现的位置 Linux里函数库并没有该函数，因此无聊间简单写了该函数的实现程序如下： include <s

怼烎@/ 2022年05月27日 07:53/ 0 赞/ 337 阅读

相关实现打印函数

第六章：完善内核参考书籍：《操作系统真象还原》作者：郑钢这一章，没有什么难点。主要是实现一个打印函数。 -------------------- 1 、打

缺乏、安全感/ 2021年11月19日 14:56/ 0 赞/ 312 阅读