文章目录
串的定义
串 ,即字符串(String)是由零个或多个字符 组成的有限序列 。一般记为 S='a1a2······an'(n≥0)
其中,S是串名 ,单引号 (有些事单引号或者双引号)括起来的字符序列是串的值;ai可以是字母、数字或其他字符;串中字符的个数n称为串的长度 。n=0时的串称为空串(用∮表示)。
- 子串 :串中任意个
连续的字符组成的子序列。 - 主串:包含子串的串(空串也是字符串的子串)
- 字符在主串中的位置 :字符在串中的序号(位序从
1开始)【默认时第一次出现的那个字符的位置】 - 子串在主串中的位置 :子串的第一个字符在主串中的位置。
- 空串 :
n=0,长度为0。 - 空格串 :由一个或若干空格 组成,长度
≠0,≠空串 - 串的长度:串中字符的个数。
- 串相等 :长度相等 + 对应位置字符完全相同。
空格也是一个字符。
串中的字符允许重复字符。
串是一种特殊的线性表,数据元素之间呈线性关系。
串的数据对象限定为字符集(如中文字符、英文字符、数字字符、标点符号等)
串的基本操作
串的基本操作,如增删改查等通常以子串 为操作对象。
