数4-串.pptVIP

数据结构 第四章，字符串/串(string) 4.1 串的定义与操作 1.术语 (1)串----由零个或多个字符组成的有限序列。 n个字符C1,C2,...,Cn组成的串记作： s=C1C2...Cn n=0 其中:s为串名，C1C2...Cn为串值，n为串长 例 在PASCA语言中: s1=data1234 s2=123*abc 在C语言中: s1=data1234 s2=123*abc 注意：A是串，’A’是字符； %s 是字符串格式， %c是字符格式 (2)空串----不含字符的串(长度为零)的串。 PASCA语言: s= C语言: s= (3)空格串-----仅含空格字符’ ’的串。 例 s1=? s2=?? s1= s2= (4)子串----串s中任意个连续的字符组成的子序列称为串s的子串。 主串----包含某个子串的串。 例 st=ABC123A123CD s1=ABC s4=ABCA s2=ABC12 s5=ABCE s3=123A s6=321CBA 2.串变量、字符变量的定义与使用 例1 串变量 char st[]=abc\*123； gets(st)； scanf(%s,st)； strcpy(st,data)； puts(st)； printf(st=%s\n,st)； 例2 字符变量 char ch=A； ch=’B’； ch=getchar()； scanf(%c,ch)； printf(ch=%c\n,ch)； 3.串的基本操作与串函数 (1)strcpy(t,s)---s的串值复制到t中。 执行：strcpy(t,data)； 有：t=data (2)strlen(s)----求s的长度 strlen(data*123)=8 strlen()=0 (3)strcat(s1,s2)----s2的值接到s1的后面。 设 s1=data\0 ， s2=123\0 执行：strcat(s1,s2)； 有： s1=data123\0 ， s2=123\0“ (4)strcmp(s1,s2)---比较s1和s2的大小 若s1s2,返回负整数 如：ABCabc 若s1=s2,返回0 如：abc==abc 若s1s2,返回正整数 如：ABCDABC (5) strstr(s1,s2)----若s2是s1的子串，则指向s2在s1中 第1次出现时的第1个字符的位置,即序号值；否则返回NULL。 设 s1=ABE123*DE123bcd s2=E123 有 strstr(s1,s2)=3 s1=ABE123*DE123 ↑ (6)Replace(s,t,v)----置换 用v代替主串s中出现的所有与t相等的不重叠的子串 设 s=abc123abc*ABC, t=abc, v=OK 执行：Replace(s,t,v)； 有： s=OK123OK*ABC, t= ab, v=OK 设 A=abcaaaaaABC, B=aa, C=aaOK 执行：Replace(A,B,C)； 有： A=abcaaOKaaOKaABC, B=aa, C=aaOK (7) StrInsert(s,pot,t)----将t插入s中第pot个字符之前。 设 s=ABC123 执行: StrInsert(s,4,**)； 有: s=ABC**123 (8)用Replace(s,t,v)实现删除 设 s=ABC//123 执行：Replace(s,//,) 有： s=ABC123 (9)用Replace(s,t,v)实现插入 设 s=ABC123 执行：StrInsert(s,123,**123) 有： s=ABC**123 4.2 串的存储表示和实现 4.2.1 串的定长顺序存储表示 1.顺序存储----用一维字符数组表示一个串的值。 例1 char st1[80]=”ABC123\0”； 4.2.2 串的堆分配存储表示 例 { char *ps1,*ps2；int len； scanf(”%d”,len)