本文共 680 字，大约阅读时间需要 2 分钟。
串的定义
1.串：串是由零个或多个字符组成的有限序列，又名叫字符串。
2.串的比较：串的长度以及它们各个对应位置的字符都相等时，才算相等。给定两个串：s=“a1a2......an”, t=“b1b2……bm”, 当满足以下条件之一时，s<t。a.n<m, 且ai=bi(i=1,2,......,n).b.存在某个k<min(m, n)，使得ai=bi（i=1，2，......, k-1), ak<bk.
3.串中更多的是查找字串位置、得到指定位置字串、替换子串等操作。
串的存储结构
1.串的顺序存储结构：为每个定义的串变量分配一个固定的存储区。一般是用定长数组来定义。
一般可以将实际的串长度值保存在数组的0下标位置。有些语言规定在串值后面加一个不计入串长度的结束标记字符，比如”\0“来表示串值得终结。 串值的存储空间可在程序执行过程中动态分配而得。2.串的链式存储结构：
*一个结点可以存放一个字符，也可以考虑存放多个字符，最后一个结点若是未被占满时，可以用”#“或其他非串值字符补全**总结：串的链式存储结构除了在连接串与串操作时有一定方便之外，总的来说不如顺序存储灵活，性能也不如顺序存储结构好。
串的算法（查找）
模式匹配算法：子串的定位操作通常称为串的模式匹配。
KMP算法。
强调：KMP算法仅当模式与主串之间存在许多”部分匹配“的情况下才体现出它的优势，否则两者差异并不明显。
转载地址：http://jkfnx.baihongyu.com/