简单模式匹配算法——串的模式匹配

一、对一个串中的某子串的定位操作称为 串的模式匹配；

二、模式串：待定位的子串

三、基本思想：从主串中的第一个位置起和模式串的第一个字符开始比较

如果相等，则继续比较后续字符；
如果不等，则从主串的第二个字符起，重新用上一步的方法与模式串中的字符作比较；
以此类推，直到比较完模式串的所有字符，则匹配成功，返回模式串在主串中的位置；

如果匹配不成功，则返回-1标记；

//简单模式匹配算法,返回 第一次匹配成功 下标index(未匹配到返回-1)
int  index(Str str, Str substr)
{//str：i; substr: j ;index: 当前匹配的位置 int i = 0, j = 0,index = i;while(i < str.length && j < substr.length){if(str.ch[i] != substr.ch[j]){j = 0;++index;i = index;}else{++i;++j;}}if(j == substr.length){return index;}else{return -1;}
}

简单模式匹配算法——串的模式匹配相关推荐

数据结构 - 串的模式匹配
模式串: 想要在主串中找到某个子串串的模式匹配: 设有主串s和子串t, 子串t的定位就是在主串s中找到一个与子串t相等的子串通常把主串s成为目标串, 把子串t成为模式串, 模式串在子串的定位称作模 ...
串的模式匹配（KMP算法）
[问题描述] 串的模式匹配算法实现(KMP算法) [输入形式] 第一行输入主串s: 第二行输入模式串t: 第三行输入起始位置pos: [输出形式] 输出模式串t的next值(以空格分隔) 输出模式匹配 ...
《数据结构》实验报告四：串的模式匹配（BF算法、KMP算法）
一.实验目的 1.了解串的基本概念. 2.掌握串的模式匹配算法的实现 . 二.实验预习说明以下概念 1.模式匹配: 串的模式匹配就是子串的定位运算. 设有两个字符串 S 和 T ,S为主串(正文串) ...
字符串朴素模式匹配算法(简单模式匹配算法)
字符串朴素模式匹配算法一.朴素模式匹配算法(简单模式匹配算法)思想: 将主串中与模式串长度相同的子串搞出来,挨个与模式串对比当子串与模式串某个对应字符不匹配时,就立即放弃当前子串,转而检索下一个子 ...
[入门必看]数据结构4.2：串的模式匹配
[入门必看]数据结构4.2:串的模式匹配第四章串 4.2 串的模式匹配知识总览 4.2.1_朴素模式匹配算法 4.2.2_1_KMP算法 4.2.2_2_求next数组 4.2.3_KMP算法的 ...
数据结构之串：串的模式匹配
串:串的模式匹配模式匹配的定义: 实现代码: 模式匹配的定义: 实现代码: int Index(SString S,SString T,int pos){int i = pos,j = 1;whil ...
从病毒感染检测谈串的模式匹配
病毒感染检测:串的模式匹配 BF.KMP算法在网络入侵检测.计算机病毒特征码匹配以及DNA序列匹配等应用中都需要进行串的模式匹配.针对这个问题,书上讲了两种模式匹配的算法,即BF算法和KMP算法,下 ...
串的模式匹配（BF算法）
[问题描述] 串的模式匹配算法BF的实现与应用. [输入形式] 第一行输入主串s: 第二行输入模式串t: 输入串中均不包含空格字符. [输出形式] 模式串在主串s中的出现的每一个位置序号.若一次都未匹 ...
数据结构串 KMP 模式匹配详解通俗易懂
KMP 模式匹配详解通俗易懂 KMP 模式匹配是解决字符串匹配的问题一.原始的字符串暴力匹配要点:子串的第一个字符匹配成功主串的字符后就依次匹配子串后面的字符,直到子串匹配结束代码: publi ...

简单模式匹配算法——串的模式匹配

简单模式匹配算法——串的模式匹配相关推荐

最新文章

热门文章