数据结构_串 ( string )

串 ( string ) 是由零个或多个字符组成的有限序列，又名叫字符串。

一般记为 s = " a₁a₂ ... aₙ "( n ≥ 0 ) 。串中的字符数目 n 称为串的长度，零个字符的串称为空串 ( null string ) ，它的长度为零，可以直接用两双引号 "" 表示，也可以用希腊字母 Φ 表示。

 

KMP模式匹配算法

克努特 ( Knuth ) - 莫里斯 ( Morris ) - 普拉特算法 ( Pratt ) ，简称 KMP算法 。KMP算法 可以大大避免重复遍历的情况。