电脑故障

位置:IT落伍者 >> 电脑故障 >> 浏览文章

串的基本概念


发布日期:2024/7/8
 

串的基本概念

串(String)是零个或多个字符组成的有限序列一般记为

S=aa……an

其中

①S是串名

②双引号括起的字符序列是串值

将串值括起来的双引号本身不属于串它的作用是避免串与常数或与标识符混淆

【例】是数字字符串它不同于整常数

【例】xl是长度为的字符串而xl通常表示一个标识符

③ai(≤i≤n)可以是字母数字或其它字符

④串中所包含的字符个数称为该串的长度

空串和空白串

长度为零的串称为空串(Empty String)它不包含任何字符

仅由一个或多个空格组成的串称为空白串(Blank String)

注意

空串和空白串的不同

【例】″ ″和″″分别表示长度为的空白串和长度为的空串

子串和主串

串中任意个连续字符组成的子序列称为该串的子串包含子串的串相应地称为主串

通常将子串在主串中首次出现时该子串首字符对应的主串中的序号定义为子串在主串中的序号(或位置)

【例】设A和B分别为

A=This is a string

B=is

则B是A的子串B在A中出现了两次其中首次出现对应的主串位置是因此称B在A中的序号(或位置)是

注意

①空串是任意串的子串

②任意串是其自身的子串

串变量和串常量

通常在程序中使用的串可分为串变量和串常量

)串变量

串变量和其它类型的变量一样其取值是可以改变的

)串常量

串常量和整常数实常数一样在程序中只能被引用但不能改变其值即只能读不能写

①串常量由直接量来表示的

【例】Error(overflow)中overflow是直接量

②串常量命名

有的语言允许对串常量命名以使程序易读易写

【例】C++中可定义串常量path

const char path[]=dir/bin/appl;

上一篇:树的存储结构

下一篇:北京邮电大学2013年考研试题[1]