DataStructure_5String

1

5.1.1 串即字符串s是由零个到多个字符所组成的有限长度串（其中"有限"表示该串的长度n是一个确定的具体数值），通常以s="a1a2a3…an"（n≥0）的形式表示；这里的引号并不包含在字符串内容中；每个字符ai（i=1到n）可以是字母、数字或其他类型的字符；i值则代表该字符在该字符串中的位置编号；整个字符串的总长度即为n值；当n等于0时，则称该串为空串（null string），其长度为0；可以用双引号直接表示空串""；也可以用空集符号Φ来表示空串；在实际应用中，默认情况下空串可以直接使用双引号表示""；相邻的两个字符之间具有前后顺序关系。

5.1.2

基本字符串中由连续字符构成的部分称为该字符串的一个子串；相应地，在其中包含这个子串的基本字符串被称为主串

子串在main string中的位置信息即为该sub-string的初始字符在main string中的编号值。例如lover与love、friend与end之间的关系就构成了sub-string与main string的关系。

5.2串的比较

当两个串s="a1a2a3…an"和t="b1b2b3…bm"不相等时，规定s<t在满足

①n<m且ai=bi时，如s="hap",t="happy"时，有s<t，因为t比s多两个字母

满足k≤min(m,n)的某个值的情况下，则有ai等于bi，并且ak小于bk；