第4章串 数据结构(C艹+描述)
第4章 串 数据结构（C++描述）
目录 41串的定义及运算 42串的存储结构 4.3串的运算的实现 结束放演
目录 4.1串的定义及运算 4.2 串的存储结构 4.3 串的运算的实现 结束放演
41串的定义及运算 4.1.1基本概念 1.盅的定义 串( string)是由零个或多个字符组成的有限序列,记作 s“a1a2,an”,其中s为串的名字,用成对的双引号括起 入来的字符序列为串的值,但两边的双引号不算串值,不 包含在串中。a(1≤isn)可以是字母、数字或其它字符。n 为串中字符的个数,称为串的长度。 2.空串 不含任何字符的串称为空串,它的长度n=0,记为 CC22
4.1串的定义及运算 4.1.1 基本概念 1．串的定义 串( string) 是由零个或多个字符组成的有限序列，记作 s=“a1 a2…an ” ，其中s为串的名字，用成对的双引号括起 来的字符序列为串的值，但两边的双引号不算串值，不 包含在串中。ai (1≤i≤n)可以是字母、数字或其它字符。n 为串中字符的个数，称为串的长度。 2．空串 不含任何字符的串称为空串，它的长度n=0，记为 s=
3.空白串 含有一个空格的串,称为空白串,它的长度n=1,记为 或 4.子串、主串 若一个串是另一个串中连续的一段,则这个串称为另 个串的子串,而另一个串相对于该串称为主串。例 如,串s1=“ abcdefg,s2= fabcdefghxyz”,则s1为s2的子 串,S2相对于sl为主串 另外,空串是任意串的子串,任意串是自身的子串 若一个串的长度为n,则它的子串数目为2+1,真子 串个数为 n+ (除串本身以外的子串都称为真子串)
3．空白串 含有一个空格的串，称为空白串，它的长度n=1，记为 s=“ ” 或s=“ ø” 。 4．子串、主串 若一个串是另一个串中连续的一段，则这个串称为另 一个串的子串，而另一个串相对于该串称为主串。例 如,串s1=“abcdefg”，s2=“fabcdefghxyz”，则s1为s2的子 串，s2相对于s1为主串。 另外，空串是任意串的子串，任意串是自身的子串。 若一个串的长度为n，则它的子串数目为 +1，真子 串个数为 (除串本身以外的子串都称为真子串)。 2 n+1 2 n+1
4.1.2串的运算 为描成南彻得定用大写字母表示单名,小写字母表 1.赋值 assign(&S,) 表示将T串的值赋给S串 2.联接 concat(&S,T 表示将S串和T串联接起来,使T串接入S串的后面 3.求串长度 length(T 求T串的长度
4.1.2 串的运算 为描述方便，假定用大写字母表示串名，小写字母表 示组成串的字符。 1. 赋值 assign(&S,T) 表示将T串的值赋给S串。 2. 联接 concat(&S,T) 表示将S串和T串联接起来，使T串接入S串的后面。 3. 求串长度 length (T) 求T串的长度