串

串：有0个或者多个字符组成的有限序列，又叫做字符串。

串的一些概念：串的长度、空串、子串、主串、空格串、

-------------------------------------------------

串的比较

##字母靠后为大

 

--------------------------------------------

 

串的抽象字符类型

线性表关注的是单个元素的操作，比如说，查找、插入、删除一个元素。。。。

而串更多的是查找子串的位置、得到指定子串的位置、替换子串。。。。

两者的差别有点大。。。

 

-------------------------------------

串的存储结构

顺序存储结构、链式存储结构。

总的来说，串的顺序存储结构优于链式存储结构。

--------------------------------------------------------------------------

kmp

http://blog.csdn.net/starstar1992/article/details/54913261