串

串：就是字符的集合，其逻辑结构与线性表一样。对串的操作有查找定位替换子串。

串的存储结构：顺序存储和链式存储。

KMP模式匹配算法：在用到在一个长串中查找子串是否存在。