数据结构中的字符串章节中的朴素的模式匹配算法中，图片中最好情况的所有成功匹配位置

数据结构中的字符串章节中的朴素的模式匹配算法中，图片中最好情况的所有成功匹配位置为什么是n-m+1啊？n，m分别是两字符串的长度。我想问的是成功匹配的位置不就只有一个吗呢，就是S中最后一个位置啊，为什么会是n-m+1啊？求解！！！

举报该问题

推荐答案 2016-11-26

这个是计算算法性能的平均值，并非是只是考虑这个教材中的示例，自然要考虑所有可能匹配成功的情况
下标从1开始，第一个可能成功的位置就是在开头，最后一个可能成功的下标就是n - m + 1（也就是教材中的例子）追问

哦这样啊

温馨提示：答案为网友推荐，仅供参考

当前网址：http://00.wendadaohang.com/zd/eTZ0T0T0IreTTjjTDn.html

第1个回答 2021-12-05

你这本叫什么啊看起来不像严书的样子

相似回答

数据结构-串的模式匹配答：串的模式匹配就是子串定位操作。给定两个串s="s0 s1 ... s(n-1)"和t="t0 t1 ... t(m-1)"（其中n和m分别是串s和t的长度），在主串s中寻找子串t的过程称为模式匹配，t称为模式。如果在s中找到等于t的子串，则称匹配成功，返回t在s中的首次出现的下标位置；否则匹配失败，返回-1。本...

数据结构关于串的KMP算法的理解高手请进答：KMP 算法是一种字符串的模式匹配算法，参看严蔚敏数据结构一书，里面讲的很清楚。基本的字符串匹配算法是将被匹配的字符串S和模式串T 逐个字符进行比较。例如:S中有10个字符，T中有5个字符。S串初始的匹配位置为3.则从S中的第3个字符与T中的第一个字符匹配，若相同则S的第4个字符与T中的第2个...

数据结构答：- 模式匹配：如朴素算法和KMP算法，用于字符串搜索。6. 树和森林：- 树：递归定义，性质如节点数和高度计算，如二叉树结构。- 二叉树：特点，如度为2有序树与二叉树的区别，以及平衡二叉树等特殊类型。7. 树的遍历：- 先序、中序、后序和层次遍历，以及线索二叉树的辅助查找。8. 图的结构和算...

数据结构面试题整理学生收藏答：朴素的匹配算法和KMP算法 1.BF算法(BruteForce) ·目标串t(待匹配串) ·模式串p(短的那个串) ①t的第一个字符和S的第一个比较, 相等则继续t-2VSp-2, 相等则继续t-3VSp ②不等则t-1VSp-2, t-2VSp-3 2.KMP算法:快速从主串找到子串 ①上下子串前缀匹配 ②找到公共前后缀(取最长且小于比较的上下...

大家正在搜

数据结构字符串匹配算法数据结构判断回文字符串的算法数据结构字符串的运算数据结构求字符串的长度数据结构字符串的查找与替换数据结构计算字符串长度数据结构字符串比较字符串是线性数据结构吗算法和数据结构的关系

数据结构串的模式匹配算法

数据结构字符串模式匹配问题 KMP算法

数据结构中串的模式匹配（KMP算法）中next(j)和nex...

数据结构（c++）字符串模式匹配算法问题，对高手来说只要写...

数据结构串匹配十大经典算法

字符串的模式匹配算法

《数据结构（C语言版）》之“串的模式匹配算法”

字符串匹配算法的基本思想是什么？