《软件工程基础》教学课件 第3章 数据结构(4)——字符串.pptVIP

1 2 3 n i 4.1 串的定义及其基本运算 4.1.1串的定义 · 定义：串(string) 是一种在数据元素的组成上具有一 定约束条件的线性表，即要求组成线性表的所有数据 元素都是字符，所以，人们经常又这样定义串：串是 一个有穷字符序列，一般记为: 说明: s=〝a a a …a 〞 1)其中s是串名，用双引号括起来的字符序列是串的值。 2)a (1=i=n)可以是字母、数字或其他字符；n为串中 字符的个数，称为串的长度,i是序号。 3)一个长度为零的串称为空串，表示为s =“”或Φ。 4)空格也是合法字符，空格串是字符,为空格的串。 航 3 几个术语 空串：长度为0的字符串； 空格串：由空格字符组成的字符串，长度1. 子串：字符串中任意个连续的字符构成的序列; 母串：包含该子串的字符串; 两串相等： 长度相等且各对应位置上的字符都相同. 字符的位置：从0/1开始 子串的位置：该子串第一个字符的位置 航 4 4.1.2 串的基本运算 1. 求串的长度StrLength(s)； 2.串赋值StrAssign(s1,s2); 3. 两个串的连接StrConcat(s1,s2,s) 4. 求某串的子串SubStr(s,i,len)； 5.串比较StrCmp(s1,s2)； 6.子串定位StrIndex(s,t); 7.插入子串StrInsert(s,i,t)； 8. 删除子