题目详情

阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。

【说明】

函数removeDuplicates(char *str)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇到重复出现的字符时,设置标志,并将其后的非重复字符前移。例如,若str指向的字符串为“aaabbbbscbsss”,则函数运行后该字符串为“absc”。

【C代码】

void removeDuplicates(char *str)

{

int i, len=strlen(str); /* 求字符串长度 */

if( (1) ) return; /* 空串或长度为1的字符串无需处理 */

for( i=0; i<len; i++ ) {

int flag=0; /* 字符是否重复标志 */

int m;

for( m= (2) ; m<len; m++ ) {

if( str[i]==str[m] ) {

(3) ; break;

}

}

if(flag) {

int n, idx=m;

/* 将字符串第idx字符之后、与str[i]不同的字符向前移 */

for( n=idx+1; n<len; n++ )

if( str[n]!=str[i] ) {

str[idx]=str[n]; (4) ;

}

str[ (5) ]='\0'; /* 设置字符串结束标志 */

}

}

}

正确答案及解析

正确答案
解析

(1)len<2 或len<=1 或等价表示

(2)i+1 或等价表示

(3)flag=1 或给flag赋值为任何一个不是0的值

(4)idx++ 或idx=idx+1 或等价表示

(s)idx 或等价表示

本题考查C语言基本应用。

题目要求在阅读理解代码说明的前提下完善代码。字符串的运算处理是C程序中常见的基本应用。

根据注释,空(1)处应填入的内容很明确,为“len<=1”或其等价表示。

要消除字符串中的重复字符,需要扫描字符串,这通过下面的代码来实现:

for( i=0; i<len; i++ ) {

int flag=0; /* 字符是否重复标志 */

int m;

for( m= (2) ; m<len; m++ ) {

if( str[i]==str[m] ) {

(3) ; break;

}

}

上面代码中,循环变量i用子顺序地记下字符串中每个不同字符首次出现的位置,那么后面的处理就是从i的下一个位置开始,考查后面的字符中有没有与它相同的(str[i]==str[m]),因此空(2)应填入“i+1”或其等价表示。显然,当发现了重复字符时,应设置标志,空(3)处应填入“flag=1”或者给flag赋值为任何一个不是0的值。

根据说明,发现与str[i]相同的第一个字符str[m]后,需要将其后所有与str[i]不同的字符前移,以覆盖重复字符str[m],对应的代码如下:

if(flag) {

int n, idx=m;

/* 将字符串第idx字符之后、与str[i]不同的字符向前移 */

for( n=idx+1; n<len; n++ )

if( str[n]!=str[i] ) {

str[idx]=str[n]; (4) ;

}

str[ (5) ]='\0'; /* 设置字符串结束标志 */

}

初始时,idx等于m,使str[n]覆盖str[idx]后,需要将idx自增,以便将后面与str[i]不同的字符继续前移,因此空(4)处应填入“idx++”或等价表示。由于后面字符前移了,所以字符串结束标志也需重新设置,空(5)处应填入“idx”。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +