首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 函数removeDuplicates(char*str)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 函数removeDuplicates(char*str)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇
admin
2016-05-11
82
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
假设100个数据的平均值为82.31,其中有10个数据又发生了如下增减变化:+3.52,+2.87,-4.13,+5.34,-2.87,+2.50,-3.52,+4.23,-5.04,+0.10,则新的平均值变为(26)。
在统计学中,用来衡量一个样本中各个数据波动大小的量是______。
某商场记录(统计)销售情况的数据库中,对每一种商品采用了国家统一的商品编码。这种做法的好处不包括(11)________________。
在Excel2007中,单元格中的绝对地址在被复制或移动到其他单元格时,其单元格地址(42)________________。
在Word2007的绘图工具栏上选定矩形工具,按住(36)________________按钮可绘制正方形。
Windows系统运行时,按功能键__________可调出帮助系统。
在数据库中能够唯一地标识一个记录被称为______。
对一批数据进行质量分析时,需要检查的问题一般不包括_______。
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
随机试题
A.α波B.β波C.θ波D.δ波E.γ波成人活动时的脑电波是()
该车道路面导向箭头指示前方道路仅可左转。
论侵犯专利权的法律责任。
【】是一切广告效果赖以产生的前提。
下列是五因素传播模式的表述,哪项是正确的
在工作场所中接触职业危害的工人,其职业健康检查的项目及周期应根据()决定。
“账销案存”是指对贷款银行已核销并保留追索权的贷款,建立台账,并在诉讼时效内定期催收。()
下表为经税务机关审定的某国有企业近7年的应纳税所得额情况。假定该企业一直执行5年亏损弥补规定,该企业2011年应缴纳的企业所得税为()万元。
WhatisCathyfedupwith?______onpackingcases
Forthispart,youareallowed30minutestowriteashortessayentitledWhatElectivestoChoose.Youshouldwriteatleast1
最新回复
(
0
)