串的定义与基本操作

文章目录

串的定义

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

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

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

空格也是一个字符。

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

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

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

串的基本操作

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

相关推荐
dtq042432 分钟前
数据结构 - 堆
数据结构
nhdh7 小时前
B+树揭秘:MySQL索引核心原理全解析
数据结构·b树·mysql
蛋蛋的就会顺顺的13 小时前
hot100——矩阵
java·数据结构·算法·leetcode·力扣
学代码的CJY14 小时前
从代码出发理解时间复杂度与空间复杂度
数据结构·算法
字节跳动的猫15 小时前
LikeShop 积分体系全链路改造:获取规则、订单抵扣与积分商品兑换二开
运维·数据结构
上位机妹子16 小时前
C 语言 数组删除指定元素(快慢指针法)
c语言·数据结构·算法
C++ 老炮儿的技术栈18 小时前
有符号变量与无符号变量的区别
服务器·开发语言·前端·数据结构·c++·算法·c
keyipatience19 小时前
跳表详细解析
开发语言·数据结构·c++·算法·跳表
小小、码农20 小时前
〖Linux文件系统〗:彻底打通文件 IO 全链路
linux·开发语言·数据结构·c++·系统
INGNIGHT21 小时前
1897 · 会议室 3(扫描线)
数据结构·算法