串的定义与基本操作

文章目录

串的定义

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

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

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

空格也是一个字符。

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

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

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

串的基本操作

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

相关推荐
今日无bug5 分钟前
列表转树:一道题搞懂 HashMap 在算法里的价值
前端·数据结构
Nil2081 小时前
leetcode 238除了自身以外数组的乘积
数据结构·算法·leetcode
土司大王1 小时前
LeetCode hot100——最长连续序列
数据结构·算法·leetcode
wuyk55518 小时前
3.链表:用指针串联的动态数据结构
c语言·开发语言·数据结构·链表
郝学胜-神的一滴18 小时前
干货版《算法导论》17:二叉树核心原理、遍历逻辑与高阶实操全解
数据结构·c++·python·算法·计算机·编程
疯狂打码的少年19 小时前
【数据结构】二叉树的性质(五大性质+计算)
数据结构·笔记·算法
wabs66619 小时前
关于图论【A*算法 | 卡码网127.骑士的攻击的思考】
数据结构·算法·图论·卡码网·广搜的改进版
凉茶钱20 小时前
【数据结构】堆的应用
c语言·数据结构
间歇性努力持续性发呆的野生快乐选手21 小时前
栈的性质(进栈,出栈,访问)
数据结构·c++
m0_5474866621 小时前
《数据结构与算法》全套PPT课件2026(中国海洋大学)
数据结构·算法