首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 函数removeDuplicates(char*str)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 函数removeDuplicates(char*str)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇
admin
2016-05-11
26
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
PowerPoint可以通过插入(55)来完成统计、计算等功能。
某企业经常需要进行大量的复杂的数据处理,在数据处理的过程中,需要注意的事项不包括(66)。
据某地区统计,今年中小学生中肥胖学生约占10%,而且,肥胖学生人数正在以8%的速度增长。假设近年中小学生的总量变化不大,据此我们可以推算出,明年该地区中小学生中肥胖学生的比例约为(64)。
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
对新买的计算机需要记录保存的硬件主要参数中,不包括_______。
以下(44)不能实现窗口间的焦点切换操作。
在Excel中,设单元格A1中的值为80,B1中的值为35,若在C1单元格中输入函数“=IF(AND(A1>=60,B1>=60),“不及格”,“补考”)”,按回车键后,C1单元格中的值为()。
在Access中,查询“学生”数据表的所有记录及字段的SQL语句是______。
框架在网页布局中主要起什么作用?主页中定义了几个框架,分别显示哪个文档?假设连接的数据记录集当前指向的记录如下:写出以下ASP代码经过IIS服务器解释后的结果。<tdalign-"center"width="20%"><ahref
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后,网页的显示效果如下图所示。[网页中的元素说明]见下表。
随机试题
A.高位结扎及剥脱术B.旁路转流术C.切开取栓术D.全皮下切除植皮术血栓闭塞性脉管炎的治疗
膝关节化脓性关节炎病人体检时最可能发现的阳性体征是
肺癌又称为
A、由具有初级技术职务任职资格的药学、临床医学、医院感染管理和医疗行政管理等方面的专家组成B、由具有初级以上技术职务任职资格的药学、临床医学、医院感染管理和医疗行政管理等方面的专家组成C、由具有高级技术职务任职资格的药学、临床医学
男性,30岁,2个月来感右下肢无力,左下半身麻木。查体:左侧乳头水平以下痛觉和温度觉减退,右下肢腱反射亢进,右侧Babinski征阳性,右侧髂前上棘以下音叉震动觉减退,右足趾位置觉减退为明确病因,辅助检查首选
高血压伴有低血钾,应首先考虑()
下列属于基金市场服务机构的是()。①基金份额登记机构②基金销售机构③基金估值核算机构④基金投资顾问机构⑤会计师事务所⑥基金评价机构
以劳动关系的协议为主,关注的问题主要包括工作规则的建立、职业晋升阶梯和职业生涯设计、以资历为基础的报酬体系、雇佣关系和绩效评估等,属于人力资源的()。
二丑艺术浙东的有一处的戏班中,有一种脚色叫作“二花脸”,译得雅一点,那么,“二丑”就是。他和小丑的不同,不是扮横行无忌的花花公子,也不扮一味仗势的宰相家丁,他所扮演的是保护公子的拳师,或是趋奉公子的清客。总之:身份比小丑高,而性格却比小丑坏。义仆是老生扮
求下列不定积分:
最新回复
(
0
)