串的定义与基本操作

文章目录

串的定义

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

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

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

空格也是一个字符。

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

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

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

串的基本操作

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

相关推荐
不会就选b4 小时前
算法日常・每日刷题--<贪心>7
数据结构·算法·leetcode
爱吃苹果的日记本6 小时前
数据结构第一课
c语言·数据结构·数据库·学习·c#
张小姐的猫6 小时前
【AI大模型接入SDK】 —— Gemini接入封装
android·数据结构·数据库·c++·人工智能·python
闲坐含香咀翠8 小时前
从 132MB 到 25MB:列式存储怎么把 CPU 缓存命中率提上去的
前端·数据结构·性能优化
码少女8 小时前
数据结构——快速排序
数据结构
shehuiyuelaiyuehao8 小时前
算法39,位运算,消失的两个数字
java·数据结构·算法
多弗朗皮卡丘10 小时前
数据结构4:链表(下)
c语言·数据结构·链表
午彦琳11 小时前
2026.9.9
数据结构·算法·leetcode
橘子汽水16812 小时前
Leetcode 200,994岛屿数量,腐烂的橘子
数据结构·算法·leetcode
kiracrimson12 小时前
【无标题】
数据结构