数据结构-串和数组（一）串的基本概念

👉数据结构-串和数组（二）BF算法
👉数据结构-串和数组（三）KMP算法

本文介绍了串的定义和实现以及基本操作！Let’s go!🏃‍♂️

数据结构

数据结构-串和数组（一）串的基本概念

思维导图

1 串的定义和实现

1.1 定义

串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为

$S{=}^{\prime }{a}_1{a}_2\cdot \cdot \cdot \cdot \cdot \cdot a_n^{\prime }（n\ge 0）$

其中，S是串名，单引号括起来的字符序列是串的值；$a_i$可以是字母、数字或其他字符；串中字符的个数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。