串的定义与基本操作

📅 2026/7/25 0:42:01 👁️ 阅读次数 📝 编程学习
串的定义与基本操作

文章目录

  • 串的定义
  • 串的基本操作

串的定义

,即字符串(String)是由零个或多个字符组成的有限序列。一般记为 S=‘a1a2······an’(n≥0)
其中,S串名单引号(有些事单引号或者双引号)括起来的字符序列是串的值;ai可以是字母、数字或其他字符;串中字符的个数n称为串的长度n=0时的串称为空串(用∮表示)。

  • 子串:串中任意个连续的字符组成的子序列。
  • 主串:包含子串的串(空串也是字符串的子串)
  • 字符在主串中的位置:字符在串中的序号(位序从1开始)【默认时第一次出现的那个字符的位置】
  • 子串在主串中的位置:子串的第一个字符在主串中的位置。
  • 空串n=0,长度为0
  • 空格串:由一个或若干空格组成,长度≠0空串
  • 串的长度:串中字符的个数。
  • 串相等长度相等 + 对应位置字符完全相同。

空格也是一个字符。
串中的字符允许重复字符。
串是一种特殊的线性表,数据元素之间呈线性关系。
串的数据对象限定为字符集(如中文字符、英文字符、数字字符、标点符号等)

串的基本操作

串的基本操作,如增删改查等通常以子串为操作对象。