“算法和数据结构”-字符串和多维数组.pptVIP

字符串 串(string)是由有限个字符组成的序列，又称为字符串(character string)，一般记为: s=“a1 a2 a3…an” 其中s是串名，用引号括起来的字符序列是串的值。ai(1=i=n)可以是字母、数字或其他字符；n为串中字符的个数，称为串的长度。 一个长度为零的串称为空串，表示为s1 =“”。 空格也是合法字符，它可以出现在较长的字符串中，也可以单独出现 。例如s2=“abc def”就是长度为7的字符串，s3=“ ”是长度为8的字符串。 字符串 相关概念 子串----有一个串S，称S中的一个连续段所组成的串为S的子串。 主串----包含子串的S串称为子串的主串。 例：设串S=“abcdefghijk” , S1=“cdef” , S2=“abc12” S3=“” , S4=“123 ab” 其中S1是S的子串，则S是主串，但S2、S3、S4不是S的子串。 子串的位置----子串在主串中第一次出现时其第一个字符的位置。 例如S1在S中出现的位置是3。 串相等----两个串的长度相等，并且各个对应的字符也都相同。 字符串 串的基本操作 串的长度StrLenth(s)； 判断两个串是否相等StrEq