第2章-5 串.pptVIP

Longman 2.3 串 串(String) 定义 由零个或多个字符组成的字符序列。 值为空格的字符串不同于空串。 值为单个字符的字符串不同于单个字符。 一个串中任意多个连续的字符组成的子序 列称为该串的子串。包含该子串的串称为主串。 例：S : “c1c2c3…cn”（用双引号标定） S是串名字，“c1c2c3…cn”是串值，ci是串中字符，n是串的长度。 串的基本概念 子串在主串中的位置指的是该子串的第一个字符在主串中的位置。 两个串相等指两个串中的字符序列一一对应。 一个串的长度指的是串中所包含的字符个数。 在C语言中，串是由双引号括起来的，双引号本身不是串的组成部分。 串的举例 串的基本操作 赋值 联接 求串长 求子串 比较串的大小 串的存储结构 顺序存储 串的顺序存储结构简称为顺序串。顺序串中的字符被顺序地存放在内存的一片相邻的单元中。 在C语言中，用一个特定的、不会出现在串中的字符作为串的终结符，这就是‘\0’ 串的顺序存储形式 typedef struct sqrt { char data[MaxSize]; int curlen; }sqstring; 顺序串的插入操作 void InsertSqString(sqstring *s,int i,sqsrting *t) { if(s-len +t-len = MaxSize) { ptintf(“Overflow\n”); exit;} else{ for(j=s-len;j=i;j--) s-data[j+t-len] = s-data[j]; for(j=1;j=t-len;j++) s-data[j+i-1] = t-data[j]; s-len = s-len + t-len;}} 串的链式存储 链串的定义与单链表类似，串的链式存储形式为 typedef struct linknode { char data; struct linknode *next; } linkstring; 链串的示意图 The End S1 = “I am a student” S2 = “child” S3 = “a” S4 = “student” S5 = “student ” S1是S3和S4的主串，子串S3在S1中的位置为6，子串S4在S1中的位置为8。S4的长度是7，S5的长度是8，S4和S5不相等，S5不是S1的子串。 插入 删除 子串定位 置换 a b c d e f g 结点大小为1的链串 a b c d e f g \0 结点大小为4的链串 a b c x f g \0 \0 y z d e 结点大小为4的链串在第三个字符后插入“xyz” * *