第5章串和数组习题.pptVIP

第5章 串和数组习题 习题5.1 //假设字符串下标从1开始 s “I AM A STUDENT” t “GOOD” q “WORKER” 则: StrLength s 14 StrLength t 4 SubString s,8,7 “STUDENT” SubString t,2,1 “O” Index s,”A” 3 //pos缺省时设为1 Index s,t -1 Replace s,”STUDENT”,q “I AM A WORKER” Concat SubString s,6,2 ,Concat t,SubString s,7,8 “A GOOD STUDENT” 习题5.2 //假设字符串下标从1开始 s “THIS SAMPLE IS” t “A GOOD” u “ONE” v “THIS SAMPLE IS A GOOD ONE” StrLength s 14 Index v,g 3 //pos缺省时设为1 Index u,g -1 //pos缺省时设为1 习题5.3: //假设字符串下标从1开始 s “THESE ARE BOOK” t “THESE ARE BOOKS” u “XYXYXYXYXYXY” v “YXY” w “W” 输出结果: t THESE ARE BOOKS v YXY u XWXWXW 习题5.4: void Delete_SubString char *s,char *t //从串s中删除所有与t相同的子串 temp strstr s,t ; //返回t在s中第一次出现的指针 while temp n strlen s -strlen temp ; strncpy head,s,n ; tail temp+strlen t ; strcat head,tail ; //把head,tail连接为新串 s head; temp strstr s,t ; 习题5.4: void Delete_SubString char *s,char *t //从串s中删除所有与t相同的子串 int i,pos 0,len strlen t ; while Index s,t,pos ! -1 i Index s,t,pos ; StrDelete s,i,len ; pos i; //Delete_SubString 习题5.5: Status NiBoLan_to_BoLan SString str,SString new //把后前缀表达式str转换为前缀式new ?Initstack s ; //s的元素为SString类型 for i 1;i Strlen str ;i++ r SubString str,i,1 ; if r为字母 push s,r ; else if StackEmpty s return ERROR; pop s,a ; if StackEmpty s return ERROR; 习题5.5: pop s,b ; ?StrAssign t,Concat r,b ; ?StrAssign c,Concat t,a ; //把运算符r子前缀表达式a,b连接为新子前缀表达式c push s,c ; //for ? ?pop s,new ; ? ?if !StackEmpty s return ERROR; return OK; //NiBoLan_to_BoLan 补充习题: 1.串是一种特殊的线性表，其特殊性体现在 。 A 可以顺序存储 B 可以用链表存储 C 数据元素是一个字符 D 数据元素可以是多个字符 2.串是（ ）。 A）少于一个字母的序列 B）任意个字母的序列 C）不少于一个字符的序列 D）有限个字符的序列 3.串的长度是（ ）。 A）串中不同字母的个数 B）串中不同字符的个数 C）串中所含字符的个数，且大于0　　 D）串中所含字符的个数 补充习题: 4.设有两个串p和q,求q在p中首次出现的位置的运算 . A）连接　　 B）模式匹配 C）求子串　 D）求串长 5.若某串的长度小于一个常数，则采用 存储方式最为节省空间。 A 链式　 B 堆结构　 C 顺序 6.串中任意多个连续字符组成的子序列称为该串的