首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 函数removeDuplicates(char*str)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 函数removeDuplicates(char*str)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇
admin
2016-05-11
87
问题
阅读以下说明和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中采用(47)可实现下图显示的排版格式。
在Word中打开英文文档或者在文档中输入英文信息时,系统会自动对拼写和语法进行检查,如果出现红色波形下划线则表示存在(50)。
在编辑Word2007文档时,若多次使用剪贴板移动文本内容,当操作结束时,剪贴板中的内容为__________。
下列操作中______可以随意改变窗口大小。
为了提高磁盘存取效率,人们常每隔一段时间进行磁盘碎片整理。所谓磁盘碎片是指磁盘使用一段时间后,(20)。
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
在用户界面上鼠标操作的功能不包括___________。
甲和乙用如下图的两个转盘做游戏,游戏规则如下:分别旋转两个转盘,当两个转盘所转到的数字之积为奇数时,甲得2分;当所转到的数字之积为偶数时,乙得1分,则这游戏规则______。
在网页中创建一个如下图所示的表单控件的HTML代码是(26)。
请根据网页显示的效果图(见图6-3)和网页中的元素说明回答问题。
随机试题
苯妥英钠的药理作用包括
下列哪项不是气虚证的表现
A.奎尼丁B.胺碘酮C.普萘洛尔D.利多卡因E.维拉帕米阻滞钙通道,治疗阵发性室上性心动过速急性发作的抗心律失常药是()。
个体工商户在税法规定的享有免税优惠的期限内,可以不必办理税务登记。()
某永久性投资项目初始投资额为30万元,从第一年起,每年年末可产生净收益5万元,假设基准收益率为10%,则项目的净现值为()万元。
Teachersusingredpentomarkstudents’workcouldbeharmingtheirpsycheasthecoloristooaggressive,accordingtoeducati
感应性
设,且a0=1,an+1=an+n(n=0,1,2,…).求
下列语句组中正确的是()。
AreYouReadyforMore?Inaworldofclimatechange,abnormalstormsarethenewnormal.Whywe’reunpreparedforthedistr
最新回复
(
0
)