首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 函数removeDuplicates(char*str)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 函数removeDuplicates(char*str)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇
admin
2016-05-11
54
问题
阅读以下说明和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
=str[m]){
(3) ; break;
}
}
if(flag) {
int n,idx=m;
/*将字符串第idx字符之后、与str
不同的字符向前移*/
for(n=idx+1;n<len;n++)
if(str[n]!=str
){
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 或等价表示 (5)idx 或等价表示
解析
本题考查C语言基本应用。
题目要求在阅读理解代码说明的前提下完善代码。字符串的运算处理是C程序中常见的基本应用。
根据注释,空(1)处应填入的内容很明确,为“fen←I”或其等价表示。
要消除字符串中的重复字符,需要扫描字符串,这通过下面的代码来实现:
for(i=0;i<len;i++){
int flag=0; /*字符是否重复标志*/
int m;
for(m= (2) ;m<len;m++){
if(str
==str[m]){
(3) ; break;
}
}
上面代码中,循环变量i用于顺序地记下字符串中每个不同字符首次出现的位置,那么后面的处理就是从i的下一个位置开始,考查后面的字符中有没有与它相同的(str
=str[m]),因此空(2)应填入“i+1”或其等价表示。显然,当发现了重复字符时,应设置标志,空(3)处应填入“flag=1”或者给flag赋值为任何一个不是O的值。
根据说明,发现与s仃
相同的第一个字符str[m]后,需要将其后所有与str
不同的字符前移,以覆盖重复字符str[m],对应的代码如下:
if (flag ) {
int n, idx=m;
/*将字符串第idx字符之后、与str
不同的字符向前移*/
for( n=idx+l; n<len; n++ )
if( str[n]!=str
) {
str[idx] =str[n]; (4) ;
}
str[ (5) ]=’\0’; /*设置字符串结束标志*/
}
初始时,idx等于m,使str[n]覆盖str[idx]后,需要将idx自增,以便将后面与str
不同的字符继续前移,因此空(4)处应填入“idx++”或等价表示。由于后面字符前移了,所以字符串结束标志也需重新设置,空(5)处应填入“idx”。
转载请注明原文地址:https://kaotiyun.com/show/j9jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入公式“=MAX(A1:C2)-MIN(A1:C2)”,按回车键后,则D1单元格中的值为(
Word中“编辑”菜单下的“定位”命令的功能不能够定位(47)。
某公司统计一季度考勤情况如下:根据公司规定,凡缺勤不超过2天的人,每人发200元考勤奖;凡缺勤天数超过5天的人,每人每天缺勤从工资中扣50元,用于发放其他人的考勤奖。根据上表,计算该公司还需要拿出(29)元作为一季度的考勤奖。
某家用监控摄像头广告所列的功能中,(15)有错误。
桌面上有各种图标,图标在桌面上的位置()。
采购了多种品牌的部件进行计算机组装,每个部件都正常,连接、安装、配置操作也完全正确,但系统仍不能正常使用。很可能是____________问题。
阅读以下说明,回答问题1至问题5。【说明】某一个网络地址块192.168.75.0中有5台主机A、B、C、D和E,它们的IP地址及子网掩码如表2-1所示。
请根据网页显示的效果图(见图6-3)和网页中的元素说明回答问题。
随机试题
下列关于婴幼儿洗眼的方法的表述,正确的是()。
下列各项属于社会保险特性的有( )。Ⅰ.自愿性Ⅱ.社会公平性Ⅲ.强制性Ⅳ.个体平等性Ⅴ.非盈利性Ⅵ.盈利性
下列选项中,属于专业贷款的风险加权资产计量方法的有()。
市场体系的三大支柱是资本市场、劳动力市场、房地产市场。
导游服务是随着()旅游活动的出现而产生的。
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。 状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
下面程序的运行结果是()。SETEXACTONs=“ni”+SPACE(2)IFs==“ni”IFs=“ni”?“one”ELSE?“two”ENDIF
数据库应用系统中的核心问题是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
Itwasnowclearthatnosuchweaponsweremanufacturedandnonebeenfound.
最新回复
(
0
)