C语言strstr函数实现-KMP算法查找子串

短命女 2023-06-26 08:20 15阅读 0赞

# KMP算法查找子串 #

--------------------

**代码实现：**

/** * 在字符串中查找一段子字符串 * @param srcstr 原串 * @param substr 子串 * @return 查找到返回位置，否则返回NULL */
    void* my_strstr(const void* srcstr, const void* substr)
    { 
    	const char* src = (const void *)srcstr;
    	const char* dst = (const void *)substr;
    	const char* s = NULL;
    	const char* d = NULL;
    
    	/* 非法检测 */
    	if(src == NULL || dst == NULL)	return NULL;
    
    	/* 第一层循环遍历原串 */
    	while(*src != 0)
    	{ 
    		s = src;
    		d = dst;
    
    		/* 第二层循环遍历子串判断是否与原串吻合 */
    		while(*d++ == *s++)
    		{ 
    			/* 子串匹配完毕 */
    			if(*d == 0)    return (void *)src;
    		}
    
    		/* 原串并未与子串完整匹配则地址递增 */
    		src++;
    	}
    	return NULL;
    }

**测试：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUzNDcxNTAz_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUzNDcxNTAz_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200512100510873.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUzNDcxNTAz,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言数据结构串【BF\KMP算法】

> 感谢UP主：凡三岁爱学习，就我等于苦海之中 > 希望更多的同胞可以看到本篇文章，有空给up主加油呀！ > ![请添加图片描述][65d1560a9f

旧城等待，/ 2024年04月01日 11:54/ 0 赞/ 89 阅读

相关 C语言strstr函数实现-KMP算法查找子串

KMP算法查找子串 -------------------- 代码实现： / 在字符串中查找一段子字符串 @param srcstr 原串 @param

短命女/ 2023年06月26日 08:20/ 0 赞/ 16 阅读

相关 C语言动态顺序串实现--KMP算法

数据结构C语言动态顺序串，相比于静态顺序串只是多了能增加最大容纳量函数的操作。 include <stdio.h> include <stdlib.h>

秒速五厘米/ 2022年12月16日 13:15/ 0 赞/ 196 阅读

相关 C语言重构【28】实现 strStr()【KMP版】

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

你的名字/ 2022年12月08日 12:52/ 0 赞/ 199 阅读

相关【字符串】实现strStr()——查找子串位置

一、题目实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符

怼烎@/ 2022年10月19日 04:19/ 0 赞/ 270 阅读

相关用C语言实现KMP算法,KMP算法纯C实现

该楼层疑似违规已被系统折叠隐藏此楼查看此楼我自己写的KMP算法： int nt\[256\]; void get\_next1(char\ T, int next\[

清疚/ 2022年10月15日 15:57/ 0 赞/ 169 阅读

相关 KMP算法-C语言程序实现

原理参考ACM算法训练教程一书 // /KMP算法/ include<stdio.h> include<string.h> incl

灰太狼/ 2022年08月02日 09:54/ 0 赞/ 167 阅读

相关 C语言strstr函数实现

自己实现C语言中的strstr函数，采用字符一个一个进行匹配，如果不等，则从下一个位置进行匹配。 / strstr 实现 / char mys

叁歲伎倆/ 2022年06月02日 00:52/ 0 赞/ 241 阅读

相关 C语言函数strstr 分析及实现

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

谁借莪１个温暖的怀抱￠/ 2022年04月17日 06:10/ 0 赞/ 242 阅读

相关在字符串text中查找子串pattern（KMP算法）

/ @author zfr @date 2018-4-7 kmp算法完成的任务是：给定两个字符串text和pattern，长度分别为n和m，判断pattern

迷南。/ 2021年09月26日 14:52/ 0 赞/ 358 阅读