😀前言 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法） KMP算法的优势: 提高了匹配效率，时间复杂度为O(m+n)，其中m为模式串长度，n为主串长度。 克服了朴素算法的回溯问题，减少了不必要的比较次数。 🏠个人主页：尘觉主页 文章目录 数据结构面试常见问题

1、串的定义：由零个或多个字符组成的有序序列:’abcdef‘ 2、串的长度:串中字符的数目称为串的长度 3、空串：’’ ‘ ’空格串 4、子串：子串包含空串和串本身，如 ab 的子串：a、b、ab 和一个空子串共 4 个 5、子串在主串中的位置：比如：a,b,c,d 为以下的 4 个串a = ‘gao’; b = ‘bo’; c = ‘gaobo’; d = ‘gao bo’;首先他们的

part2 算法分析与数据结构之串 1、串又称为字符串，是一种特殊的线性表。串（string）（或字符串）是由零个或多个字符组成的有限序列。串中字符的数目n称为串的长度。零个字符的串称为空串（null string），它的长度为零。 串中任意个连续的字符组成的子序列称为该串的子串。包含字串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。 2．空串：不含任何字符的串称为空串，