数据结构与算法_串

串是什么 ？

串是字符串的简称。串是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以说串是一个有穷的字符队列。
串是有零个或多个字符组成的有限序列，记作s=”s0 s1 … sn-1”(n>=0),其中s是串名，字符个数n称作串的长度，双撇号括起来的字符序列 “s0 s1 … sn-1”是串的值。每个字符可以是字母，数字或任何其它的符号。零个字符的串（即：“”）称为空串，空串不包含任何字符。
需要注意：
1.长度为1的空格串“ ”不等与空串“”;
2.值为单个子符的字符串不等同于单个字符，例“a”“a”与’ a’
3.串值不包含双撇号，双撇号是串的定界符 “”
串的逻辑关系，假设有如下几个串：s=”I am a student.”;s1 = “I.”;s2 = “am”;s3 = “student”;s4 = “am a”;
那么从串上看，s包含s1-s4串的字符，可以说，s是s1,s2,s3,4的主串，s1,s2,s3,s4都是s的子串，s的长度是15

串的基本算法

1.将某串的值献给另一个串; Assign(s1,s2)
2.求串的长度，Length(s1)= 15
3.判断两个串是否相等，作逻辑判定，Equal(s2,s3)=fasle