数据结构第8讲 KMP算法

数据结构第8讲 KMP算法web 讲这个算法以前，咱们首先了解几个概念：算法 串：又称字符串，是由零个或多个字符组成的有限序列。如S=”abcdef”数组 子串：串中任意个连续的字符组成的子序列，称为该串的子串，原串称为子串的主串。如T=”cde”，T是S的子串。子串在主串中的位置，用子串的第一个字符在主串中出现的位置表示。T在S中的位置为3。数据结构 模式匹配：子串的定位运算称为串的模式匹配或串

>>阅读原文<<