数据结构中的字符串章节中的朴素的模式匹配算法中，图片中最好情况的所有成功匹配位置
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构中的字符串章节中的朴素的模式匹配算法中，图片中最好情况的所有成功匹配位置相关的知识，希望对你有一定的参考价值。
数据结构中的字符串章节中的朴素的模式匹配算法中，图片中最好情况的所有成功匹配位置为什么是n-m+1啊？n，m分别是两字符串的长度。我想问的是成功匹配的位置不就只有一个吗呢，就是S中最后一个位置啊，为什么会是n-m+1啊？求解！！！
下标从1开始，第一个可能成功的位置就是在开头，最后一个可能成功的下标就是n - m + 1（也就是教材中的例子）追问
哦 这样啊
参考技术A 你这本叫什么啊 看起来不像严书的样子(王道408考研数据结构)第四章串-第二节：串的模式匹配算法（朴素和KMP）
串的匹配是一个非常重要的话题，我们在Word中经常使用的搜索功能所反映的就是串的匹配问题，相应的算法也是层出不穷，各有优缺点，本节主要涉及两种算法：朴素算法和KMP算法
在讲解之前，有几个术语需要掌握
- 主串
- 模式串
- 子串
字符串模式匹配：在主串中找到与模式串相同的子串，并返回其所在位置
以上是关于数据结构中的字符串章节中的朴素的模式匹配算法中，图片中最好情况的所有成功匹配位置的主要内容，如果未能解决你的问题，请参考以下文章