朴素模式匹配算法——C语言版

偏执的太偏执、 2023-07-19 08:29 12阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center]

#include<stdio.h>
    #include<stdlib.h>
    typedef struct A
    { 
    	char data[10];
    	int length;
    }A;
    int index(A s, A t)
    { 
    	int k = 1;
    	int i=k,j = 1;
    	while (k <= s.length && j <= t.length)
    	{ 
    		if (s.data[i] == t.data[j])
    		{ 
    			++i;
    			++j;
    		}
    		else
    		{ 
    			k++;
    			i = k;
    			j = 1;
    		}
    	}
    	if (j > t.length)return k;
    	else return 0;
    }
    int main()
    { 
    	A a;
    	a.data[1] = 'w';
    	a.data[2] = 'a';
    	a.data[3] = 'n';
    	a.data[4] = 'g';
    	a.data[5] = 'd';
    	a.data[6] = 'a';
    	a.data[7] = 'o';
    	a.length = 7;
    	A b;
    	b.data[1] = 'g';
    	b.data[2] = 'd';
    	b.data[3] = 'a';
    	b.length = 3;
    	int k = index(a, b);
    	printf("%d",k);
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center]: /images/20230528/afe919ea49d5488484622a89c954d7d9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMDI2Nzky_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20230528/378bd5b4459d4a308b59a349d4b0e359.png

发表评论取消回复

表情：

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

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

相关阅读

相关 KMP 模式匹配算法（C语言版）

一、KMP算法的工作原理在我们进行字符串的模式匹配操作时，常用的算法有BF模式匹配算法和KMP模式匹配算法，其中BF模式匹配算法也就是常见的暴力解法，其时间复杂为O（m

逃离我推掉我的手/ 2024年02月23日 08:12/ 0 赞/ 63 阅读

相关朴素模式匹配算法——C语言版

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

偏执的太偏执、/ 2023年07月19日 08:29/ 0 赞/ 13 阅读

相关【数据结构】图解串的朴素模式匹配（C语言）

模式匹配：子串定位运算，在主串中找出子串出现的位置。假设我们要从下面的主串S=“goodgoogle”中，找到T=“google”这个子串的位置。我们通常需要下面的步骤。

ゞ浴缸里的玫瑰/ 2023年02月16日 06:47/ 0 赞/ 11 阅读

相关回顾串的朴素模式匹配

一概述关于串的朴素模式匹配中我们应该先了解主串，子串，模式串之间的关系：主串：任何一个字符串都可以作为主串如：S = 'HelloWorld'。子串：一般理解

╰半夏微凉°/ 2022年12月24日 00:50/ 0 赞/ 159 阅读

相关 C语言数据结构(9)--串的朴素模式匹配算法

[点此查看全部文字教程、视频教程、源代码][Link 1] 本文目录 1. 模式匹配概念 2. 朴素的模式匹配算法 3. 朴素模式匹配代码实现 1

Myth丶恋晨/ 2022年12月09日 02:48/ 0 赞/ 208 阅读

相关数据结构---串的朴素模式匹配算法

导言数据结构中的串就是我们常说的字符串，当我们需要在一个长字符串中寻找目标字符串的时候就需要一种算法来进行定位目标字符串，下面记录一个目标字符串匹配算法----朴素模式

た入场券/ 2022年10月16日 09:48/ 0 赞/ 191 阅读

相关 408数据结构——串的模式匹配：朴素模式匹配算法（暴力匹配）+KMP算法

> 王道408数据结构第四章，串的模式匹配。 > 考试中不大可能考察KMP的算法代码，也不会考察KMP的优化，需要掌握手动求KMP的next数组，以及掌握朴素模式匹配算法及

￡神魔★判官ぃ/ 2022年10月09日 00:33/ 0 赞/ 279 阅读

相关算法——字符串匹配之朴素算法

前言本文介绍的是字符串匹配最简单的算法--朴素字符串匹配算法。该算法的原理非常简单，就是通过一个循环找到所有有效偏移，即对[![0 \\leqslant s < n-

╰+攻爆jí腚メ/ 2022年08月13日 00:47/ 0 赞/ 196 阅读

相关串匹配朴素算法的代码实现（python语言）

![这里写图片描述][70] > def n_matching(t, p): 朴素的串匹配算法的实现(p是要匹配的字符串，t是被匹配的字符串 >

男娘i/ 2022年05月24日 10:06/ 0 赞/ 159 阅读

相关朴素字符串匹配算法

最简单的字符串匹配方法，传说中的在特殊情况的暴力求解：伪代码： naive_string_matcher(t,p): n=len(t)

深藏阁楼爱情的钟/ 2022年04月14日 02:10/ 0 赞/ 203 阅读