第四章
一、 简述下列每对术语的区别:
空串和空白串;串常量和串变量;主串和子串;静态分配的顺序串和动态分配的顺序串;目标串和模式串;有效位移和无效位移。
答:
●空串是指不包含任何字符的串,它的长度为零。
空白串是指包含一个或多个空格的串,空格也是字符。
●串常量是指在程序中只可引用但不可改变其值的串。
串变量是可以在运行中改变其值的。
●主串和子串是相对的,一个串中任意个连续字符组成的串就是这个串的子串,而包含子串的串就称为主串。
●静态分配的顺序串是指串的存储空间是确定的,即串值空间的大小是静态的,在编译时刻就被确定。
动态分配的顺序串是在编译时不分配串值空间,在运行过程中用malloc和free等函数根据需要动态地分配和释放字符数组的空间(这个空间长度由分配时确定,也是顺序存储空间)。
●目标串和模式串:在串匹配运算过程中,将主串称为目标串,而将需要匹配的子串称为模式串,两者是相对的。
●有效位移和无效位移:在串定位运算中,模式串从目标的首位开始向右位移,每一次合法位移后如果模式串与目标中相应的字符相同,则这次位移就是有效位移(也就是从此位置开始的匹配成功),反之,若有不相同的字符存在,则此次位移就是无效位移(也就是从此位置开始的匹配失败)。
二、 假设有如下的串说明:
char s1[30]="Stocktom,CA", s2[30]="March 5 1999", s3[30], *p;
(1)在执行如下的每个语句后p的值是什么?
p=stchr(s1,'t'); p=strchr(s2,'9'); p=strchr(s2,'6');
(2)在执行下列语句后,s3的值是什么?
strcpy(s3,s1); strcat(s3,","); strcat(s3,s2);
(3)调用函数strcmp(s1,s2)的返回值是什么?
(4)调用函数strcmp(&s1[5],"ton")的返回值是什么?
(5)调用函数stlen(strcat(s1,s2))的返回值是什么?
解:
(1) stchr(*s,c)函数的功能是查字符c在串s中的位置,若到,则返回该位置,否则返回NULL。
因此:
执行p=stchr(s1,'t');后p的值是指向第一个字符t的位置, 也就是p==&s1[1]。
执行p=strchr(s2,'9');后p的值是指向s2串中第一个9所在的位置,也就是p==&s2[9]。
` 执行p=strchr(s2,'6');之后,p的返回值是NULL。
(2)strcpy函数功能是串拷贝,strcat函数的功能是串联接。所以:
在执行strcpy(s3,s1); 后,s3的值是"Stocktom,CA"
在执行strcat(s3,","); 后,s3的值变成"Stocktom,Ca,"
在执行完strcat(s3,s2);后,s3的值就成了"Stocktom,Ca,March 5,1999"
(3)函数strcmp(串1,串2)的功能是串比较,按串的大小进行比较,返回大于0,等于0或小于0的值以表示串1比串2 大,串1等于串2 ,串1小于串2。因此在调用函数strcmp(s1,s2)后,返回值是大于0的数(字符比较是以ascii码值相比的)
(4)首先,我们要知道&s1[5]是一个地址,当放在函数strcmp中时,它就表示指向以它为首地址的一个字符串,所以在strcmp( &s1[5],"ton")中,前一个字符串值是"tom,CA",用它和"ton"比较,应该是后者更大,所以返回值是小于0的数。
(5)strlen是求串长的函数,我们先将s1,s2联接起来,值是"Stocktom,CAMarch 5,1999",数一数有几个字符?是不是23个(空格也是一个)? 所以返回值是23。
三、设有A=' ',B='mule',C='old',D='my',计算下列运算的结果(注:“A+B”是Concat的简写)。
(a)A+B (b)B+A (c)D+C+B (d)SubStr(B,3,2)
(e)SubStr(C,1,0) (f)StrLength(A) (g)StrLength(D) (h)StrIndex(B,D)
(i)StrIndex(C,"d") (j)StrInsert(D,2,C) (k)StrInsert (B,I,A)(l)StrDelete(B,2,2)
(m)StrDelete(B,2,0) (n)StrRep(C,2,2, "k")
【解答】
(a)A+B="#mule"; (b)B+A="mule#"
(c)D+C+B="myoldmule" (d)SubStr(B,3,2)= "le"
(e)SubStr(C,1,0)= " " (f)StrLength(A)=1
(g)StrLength(D)=2 (h)StrIndex(B,D)=0
(i)StrIndex(C, "d")=3 (j)StrInsert(D,2,C)= "myldy"
(k)StrInsert (B,I,A)="m#ule" (l)StrDelete(B,2,2)="me"
(m)StrDelete(B,2,0)="mule" (n字符串长度17模式串长度8)StrRep(C,2,2, "k")="ok"
四、假设有如下的串说明:
char sl[30]="Stocktom,CA",s2[30]= "March 5,1999",s3[30];
(1)调用函数strCmp(s1,s2)的返回值是什么?
(2)调用函数strCmp(&s1[5], "ton")的返回值是什么?
(3)调用函数Strlength(StrConcat(s1,s2))的返回值是什么?
【解答】
(1)正数,表示s1大于s2。
(2)负数,表示“tom,CA”小于“ton”。
(3)23,即为s1与s2连接后的长度。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论