串的定义与基本操作

文章目录

串的定义

,即字符串(String)是由零个或多个字符 组成的有限序列 。一般记为 S='a1a2······an'(n≥0)

其中,S串名单引号 (有些事单引号或者双引号)括起来的字符序列是串的值;ai可以是字母、数字或其他字符;串中字符的个数n称为串的长度n=0时的串称为空串(用∮表示)。

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

空格也是一个字符。

串中的字符允许重复字符。

串是一种特殊的线性表,数据元素之间呈线性关系。

串的数据对象限定为字符集(如中文字符、英文字符、数字字符、标点符号等)

串的基本操作

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

相关推荐
三克的油1 小时前
数据结构-1
数据结构
闪电悠米17 小时前
力扣hot100-41.缺失的第一个正数-原地哈希详解
数据结构·算法·哈希算法
WL学习笔记18 小时前
堆(数据结构)
数据结构·
wabs6661 天前
关于图论【卡码网100.最大岛屿的面积的思考】
数据结构·算法·图论
yuannl101 天前
图的最短路径Dijkstra
数据结构
fpcc1 天前
数据结构和算法—拓扑的应用
数据结构·c++·算法
zander2581 天前
138. 随机链表的复制
数据结构·算法·链表
过期动态1 天前
【LeetCode 热题 100】找到字符串中所有字母异位词
java·数据结构·算法·leetcode·职场和发展·rabbitmq
来一碗刘肉面1 天前
栈在递归中的应用
数据结构·算法