第四章
一、 简述下列每对术语的区别:
  空串和空白串;串常量和串变量;主串和子串;静态分配的顺序串和动态分配的顺序串;目标串和模式串;有效位移和无效位移。
 ●空串是指不包含任何字符的串,它的长度为零。
  空白串是指包含一个或多个空格的串,空格也是字符。
 ●串常量是指在程序中只可引用但不可改变其值的串。
  串变量是可以在运行中改变其值的。
 ●主串和子串是相对的,一个串中任意个连续字符组成的串就是这个串的子串,而包含子串的串就称为主串。
 ●静态分配的顺序串是指串的存储空间是确定的,即串值空间的大小是静态的,在编译时刻就被确定。
  动态分配的顺序串是在编译时不分配串值空间,在运行过程中用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的简写)。
aA+B            (bB+A               (cD+C+B       (dSubStr(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)    (kStrInsert (B,I,A)l)StrDelete(B,2,2)
    (m)StrDelete(B,2,0)    (n)StrRep(C,2,2, "k")
【解答】
aA+B="#mule";                      (bB+A="mule#"
cD+C+B="myoldmule"                    (dSubStr(B,3,2)= "le"
eSubStr(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"               (lStrDelete(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小时内删除。