数据结构04-串.ppt

第4章字符串/串(string)数据结构主讲教师：祝建华华中科技大学计算机学院24.1串的定义与操作1.术语(1)串：由零个或多个字符组成的有限序列。n个字符C1,C2,.,Cn组成的串记作：s=C1C2.Cnn=0其中:s为串名，C1C2.Cn为串值n为串长例PASCA语言:s1=data1234s2=123*abcC语言:s1=data1234s2=123*abcA为字符A为字符串%c为字符格式%s为字符串格式华中科技大学计算机学院3(2)空串：不含字符的串/长度为零的串。PASCA语言:s=C语言:s=(3)空格串：仅含空格字符的串。例s1=s2=s1=s2=(4)子串：串s中任意个连续的字符组成的子序列称为串s的子串。主串-包含某个子串的串。例st=ABC123A123CDs1=ABCs3=123As4=ABCAs2=ABC12s5=ABCEs6=321CBA华中科技大学计算机学院42.串变量、字符变量的定义与使用例1串变量charst=abc*123；gets(st)；scanf(%s,st)；strcpy(st,data)；puts(st)；printf(“st=%sn”,st)；例2字符变量charch=A；ch=B；ch=getchar()；scanf(%c,&ch)；printf(ch=%cn,ch)；华中科技大学计算机学院53.串的基本操作与串函数(1)strcpy(t,s)-s的串值复制到t中。执行：strcpy(t,data)；有：t=data“(2)strlen(s)-求s的长度strlen(data*123)=8strlen()=0(3)strcat(s1,s2)-s2的值接到s1的后面。设s1=data，s2=123执行：strcat(s1,s2)；有：s1=data123，s2=123华中科技大学计算机学院6(4)strcmp(s1,s2)-比较s1和s2的大小若s1s2,返回负整数如：ABCs2,返回正整数如：ABCDABC“(5)strstr(s1,s2)-若s2是s1的子串，则指向s2在s1中第1次出现时的第1个字符的位置；否则返回NULL。设s1=ABE123*DE123bcds2=E123有strstr(s1,s2)=3s1=ABE123*DE123华中科技大学计算机学院7(6)Replace(s,t,v)-置换用v代替主串s中出现的所有与t相等的不重叠的子串设s=abc123abc*ABC,t=abc,v=OK执行：Replace(s,t,v)；有：s=OK123OK*ABC,t=”abc”,v=OK设A=abcaaaaaABC,B=aa,C=aaOK执行：Replace(A,B,C)；有：A=abcaaOKaaOKaABC,B=aa,C=aaOK“(7)StrInsert(s,i,t)-将t插入s中第i个字符之前。设s=ABC123执行:StrInsert(s,4,*)；有:s=ABC*123华中科技大学计算机学院8(8)用Replace(s,t,v)实现删除设s=ABC/123执行：Replace(s,/,)有：s=ABC123(9)用Replace(s,t,v)实现插入设s=ABC123执行：Replace(s,123,*123)有：s=ABC*123华中科技大学计算机学院9/./0321CBA/./321CBA64.2串的存储表示和实现4.2.1串的定长顺序存储表示给每个定义的串分配一个固定长度的存储区#defineMAXSTRLEN255/用户可在255以内定义最大长度typedefunsign