串的定义及其基运算.pptVIP

本章学习目标 ?????串（即字符串）是一种特殊的线性表，它的数据元素仅由一个字符组成。如在学生信息管理系统中，学生姓名、籍贯等信息是作为字符串处理的。通过本章学习，应掌握如下内容： ??????? 串的基本概念； ????? 串的存储结构； 串的基本操作。 5.1 串的定义及其基本运算 ２．几个术语 特别规定，空串是任意串的子串，任意串是其自身的子串。串相等：两个串相等，是指两个串的长度相等且对应字符都相同。 4 （7）串插入 StrInsert(s,i,t) ; 操作条件：串s,t存在，1≤i≤strlen(s)+1。 操作结果：将串t插入到串s 的第i个字符位置上。 （8）删除 StrDelete(s,i,len) ; 操作条件：串s存在，1≤i≤strlen (s)， 0≤len≤strlen (s)-i+1。 操作结果：删除串s 中从第i个字符开始的长度为len的子串，s的串值改变。 （9）串替换　strrep(s,t,r) ; 操作条件：串s，t，r存在，t不为空。 操作结果：用串r 替换串s中出现的所有与串t相等的子串，s的串值改变。 5.2 串的存储结构 ——顺序存储和链式存储结构 2．动态存储分配的顺序串 5.3 串运算的应用 小 结 数据结构(C语言版) 第*页 第5章 串 5.1 串的定义及其基本运算 5.2 串的存储结构 5.3 串运算的应用 小结 5.1.1 串的基本概念 １．串的定义 串（又称字符串）（String）是由零个或多个任意字符组成的序列。一般记作： s=＂c1 c2 … cn＂ (n≥0) 其中s 是串名，双引号括起来的字符序列是串值，引号本身不属于串的内容；c i(1≤I≤n)可以是字母、数字或其它字符，称为串的元素，是构成串的基本单位，i是它在整个串中的序号；n为串的长度，表示串中所包含的字符个数，当n=0时，称为空串(Empty String)，通常记为Ф，它不包含任何字符。 空白串：仅由一个或多个空格组成的串称为空白串(Blank String)。 应注意空串和空白串的不同，如 和分别表示长度为1的空白串和空串。 子串与主串：串中任意连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。 子串的位置：子串在主串中首次出现时，该子串的首字符对应主串的序号称为子串在主串中的位置。 例如，设A和B分别为 A=This is a string”，B =is“ 则B是A的子串,A为主串。且位置是3。 为叙述方便起见，先定义几个相关的变量： char str1[20]=dir/bin/appl“ char str2[20]=file.asm，str3[30],*p； int result； （1）求串长strlen(str); 操作结果：返回串str的字符个数。若str为空串，则返回值为0。 例如 strlen(str1) /* 值为12 */ 5.1.2 串的基本运算 （2）串拷贝strcpy (s1,s2) ; 执行操作：将s2的串值赋值给s1。操作结果：串s1的值与串s2的值相等，s1原来的值被覆盖掉。例如 strcpy (str3,str1) （3）连接操作 ：strcat (s1,s2) ; 操作结果：将字符串s2连接在s1的后面，s2不改变。 例如操作前：s1=＂he＂，s2=＂ bei＂， 则操作结果是s1=＂he bei＂ （4）串比较 strcmp(s1,s2); 操作结果：若s1==s2，返回值为0；若s1s2, 返回值0；若s1s2, 返回值0。 result= strcmp(abc,Abc);/* resultO */ result= strcmp (exam1.c,exam1.c);/* result=O */ result= strcmp (Joe,Joseph);/* resultO */ （5）求子串substr (s1,s2,m,n) ；操作结果：返回从串s1的第m个字符开始的长度为n的子串，并赋值给s2。当n=0时得到的是空串。 例如：substr(str1, str3,5,3)，则str3=bin 再例如：substr(str1, str3,14,3)，则str3=NULL （6）子串定位 strindex(s,t)；找子串t在主串s中首次出现的位置 操作结果：若t∈s，则操作返回t在s中首次出现的位置，否则返回值为-1。 如：strindex(＂abcdebda＂,＂bc＂)=2