ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

数据结构-串和数组(一)串的基本概念

2021-09-19 09:03:15  阅读:258  来源: 互联网

标签:子串 主串 字符 Eg 返回 数组 数据结构 基本概念 空串


数据结构

数据结构-串和数组(一)串的基本概念

思维导图

在这里插入图片描述
在这里插入图片描述

1 串的定义和实现

1.1 定义

,即字符串(String)是由零个或多个字符组成的有限序列。一般记为

S = ′ a 1 a 2 ⋅ ⋅ ⋅ ⋅ ⋅ ⋅ a n ′ ( n ≥ 0 ) S = 'a_1a_2······a_n' (n ≥0) S=′a1​a2​⋅⋅⋅⋅⋅⋅an′​(n≥0)

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

例:

S=”HelloWorld!”

T=‘iPhone 11 Pro Max?’

子串: 串中任意个连续的字符组成的子序列。 Eg:’iPhone’,’Pro M’ 是串T 的子串

主串: 包含子串的串。 Eg:T 是子串’iPhone’的主串

字符在主串中的位置: 字符在串中的序号。 Eg:’1’在T中的位置是8(第一次出现)

子串在主串中的位置: 子串的第一个字符在主串中的位置 。 Eg:’11 Pro’在 T 中的位置为8

1.2 存储结构

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

1.3 基本操作

StrAssign(&T,chars): 赋值操作。把串T赋值为chars。

StrCopy(&T,S): 复制操作。由串S复制得到串T。

StrEmpty(S): 判空操作。若S为空串,则返回TRUE,否则返回FALSE。

StrLength(S): 求串长。返回串S的元素个数。

ClearString(&S): 清空操作。将S清为空串。

DestroyString(&S): 销毁串。将串S销毁(回收存储空间)。

Concat(&T,S1,S2): 串联接。用T返回由S1和S2联接而成的新串

SubString(&Sub,S,pos,len): 求子串。用Sub返回串S的第pos个字符起长度为len的子串。

Index(S,T): 定位操作。若主串S中存在与串T值相同的子串,则返回它在主串S中第一次出现的位置;否则函数值为0。

StrCompare(S,T): 比较操作。若S>T,则返回值>0;若S=T,则返回值=0;若S<T,则返回值<0。

标签:子串,主串,字符,Eg,返回,数组,数据结构,基本概念,空串
来源: https://blog.csdn.net/weixin_43533538/article/details/120377071

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有