串的定义与基本操作

文章目录

串的定义

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

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

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

空格也是一个字符。

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

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

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

串的基本操作

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

相关推荐
suhan2 小时前
【数据结构】六、图:4.图的遍历(深度优先算法DFS、广度优先算法BFS)
数据结构·算法·排序算法
suhan2 小时前
【数据结构】六、图:3.十字链表、邻接多重表、边集数组
数据结构·算法·排序算法
kiracrimson3 小时前
STL简单引入:把数据结构做成模板
开发语言·数据结构·c++
HPtiger3 小时前
交换类排序详解:冒泡排序与快速排序
数据结构·算法·排序算法
kyle~3 小时前
数据结构 --- 无锁队列(Lock-Free Queue)
linux·数据结构·c++·多线程·并发
Cccp.1234 小时前
【leetcode】(十四)从暴力递归到动态规划
数据结构·算法·leetcode·动态规划
凤凰院凶涛QAQ14 小时前
《Java版数据结构 & 集合类剖析》Map & Set & 反射:“从哈希碰撞到红黑树转换,反射帮你扒开 HashMap 的桶数组看个究竟”
java·数据结构·算法
H.莓飛14 小时前
【数据结构】排序_OJ题(一):计数、桶与排序后的处理
java·开发语言·数据结构
w_zero_one16 小时前
算法--模拟
java·数据结构·算法
fish_zzzz21 小时前
笔记-论数据结构1
数据结构