首页
登录
从业资格
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内
题库
2022-08-02
68
问题
阅读以下说明和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 或等价表示
(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
==str[m] ) {
(3) ; break;
}
}
…
上面代码中,循环变量i用子顺序地记下字符串中每个不同字符首次出现的位置,那么后面的处理就是从i的下一个位置开始,考查后面的字符中有没有与它相同的(str
==str[m]),因此空(2)应填入“i+1”或其等价表示。显然,当发现了重复字符时,应设置标志,空(3)处应填入“flag=1”或者给flag赋值为任何一个不是0的值。
根据说明,发现与str
相同的第一个字符str[m]后,需要将其后所有与str
不同的字符前移,以覆盖重复字符str[m],对应的代码如下:
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'; /* 设置字符串结束标志 */
}
初始时,idx等于m,使str[n]覆盖str[idx]后,需要将idx自增,以便将后面与str
不同的字符继续前移,因此空(4)处应填入“idx++”或等价表示。由于后面字符前移了,所以字符串结束标志也需重新设置,空(5)处应填入“idx”。
转载请注明原文地址:https://tihaiku.com/congyezige/2427259.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
根据《建筑工程设计信息模型分类和编码标准》,建筑信息模型分类表代码应采用()数字
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
负责解释执行JavaScript代码的是()。A.Web服务器 B.Web浏览
在网页中创建一个如下图所示的表单控件的HTML代码是()。 A.<input
通过内部发起连接与外部主机建立联系,由外部主机控制并盗取用户信息的恶意代码为(
下列设置图像地图正确的HTML代码是()。A.<areashape="po
阅读一下说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】
阅读一下说明,回答问题1至问题4.将解答填入答题纸对应的解答栏内。 【说明】
阅读以下说明,回答问题1至问题4,将解答填入对应的解答栏内。 【说明】
随机试题
Hisplaceis21,000hectares—52,000acresintheoldmoney—andhisfamilyha
Intermsofeconomics,whenbusinessis_______thereisusuallyanincreasein
Excel的工作薄中可以有多个工作表,以下对工作表操作不正确的是()。A.一次可
A.不同形状的建筑物在不同方向的风力作用下,空气动力系数分布是不同的 B.不同
A.8:1 B.5:1 C.2:1 D.4:1 E.3:1学龄前颅部与面
下列各项,不是闭经气血虚弱证主要症状的是A、月经闭止,腰膝酸软 B、月经量少,
某2型糖尿病患者,体态肥胖,"三多一少"症状不太明显,血糖偏高,长期采用饮食控制
对于抗洪抢险作业,台风暴雨持续期间,故障巡视有哪些要求(____)。(A)至少两
申请发行境内上市外资股以募集方式设立的公司,应当符合的条件有()。A:所筹资金用
持有一个股份有限公司已发行的股份()的股东,应当在其持股数额达到该比例之日起
最新回复
(
0
)