扫描主串S，寻找子串T在主串S中首次出现的起始位置，称为模式匹配。其中，主串S又称为目标串；子串T又称为模式串。由于串的顺序存储表示使用较广泛，因此本节在介绍模式匹配算法时采用顺序存储结构。

串的模式匹配算法常用的有两种，一种称为Brute－Force算法，另一种就是所谓的KMP算法。