首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,将解答填入答题纸的对应栏内。 【说明】 函数del_substr(S,T)的功能是从头至尾扫描字符串S,删除其中与字符串T相同的所有子串,其处理过程为:首先从串S的第一个字符开始查找子串T,若找到,则将后面的字符向前移动将子串T覆盖掉
阅读以下说明和C函数,将解答填入答题纸的对应栏内。 【说明】 函数del_substr(S,T)的功能是从头至尾扫描字符串S,删除其中与字符串T相同的所有子串,其处理过程为:首先从串S的第一个字符开始查找子串T,若找到,则将后面的字符向前移动将子串T覆盖掉
admin
2010-04-12
55
问题
阅读以下说明和C函数,将解答填入答题纸的对应栏内。
【说明】
函数del_substr(S,T)的功能是从头至尾扫描字符串S,删除其中与字符串T相同的所有子串,其处理过程为:首先从串S的第一个字符开始查找子串T,若找到,则将后面的字符向前移动将子串T覆盖掉,然后继续查找子串T,否则从串S的第二个字符开始查找,依此类推,重复该过程,直到串S的结尾为止。该函数中字符串的存储类型SString定义如下:
typedef struct{
char*ch; /*串空间的首地址*/
int length; /*串长*/
}SString;
【c函数】
void del_substr(SString*S,SString T)(
int i,j ;
if(S->length<1 II T.1ength<1 II S->length(T.length)
return;
i=0: /*i为串S中字符的下标*/
for(;;) {
J=0 ; /*j为串T中字符的下标*/
while(i
length&&j
if(s>ch
==T.ch[j]) {
i++;J++;
)
else{
i= (1) ;j=0; /*i值回退,为继续查找T做准备*/
)
)
if( (2) )( /*在S中找到与T相同的子串*/
i= (3 ) ; /*计算S中子串T的起始下标*/
for(k=i+T.1ength;k
length;k++)/*通过覆盖子串T进行删除*/
S->ch[ (4) ]=S->ch[k];
S-)length= (5;) ; /*更新S的长度*/
)
else break; /*串S中不存在子串T*/
)
)
选项
答案
(1)i-j+l (2)j==T.length (3)i-T.1ength (4)i++(5)S->length-T.length
解析
空(1)处主要实现的功能是当串s和串T中有字母不相同时,串s下标需要返回至上一次串s和串T字符不同的位置,为继续查找串T做准备,串s的下标i返回的位置是串T的下标走过的长度,所以空(1)处应填“i-j+1”。因为j表示串s与串T比较中串T的下标,如果j的值等于串T的长度,则表示串s中有与串T相同的子串,所以空(2)处应该填写j==T.length。因为串S和串T在比较时,若字符一样,i和j同时加1,所以,串S在子串T的起始下标,应该为s的当前下标i减去串T的长度,即i-T.length,所以空(3)处应填“i-T.length”。删除与串T相同的子串的方法是将后面的元素向前移动进行覆盖,应该从串s在子串T的起始下标i开始,将后面的元素依次向前移动,最终覆盖子串,所以空(4)处填i++。每当删除一个与串T相同的子串,串s的长度就减少 T.length,所以空(5)处填S->length-T.length。
转载请注明原文地址:https://kaotiyun.com/show/5BjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Word2010编辑状态下,打开MyDoc.DOCX文档,若要把编辑后的文档以文件名“W1.htm”存盘,可以执行“文件”菜单中的________________命令。
企业实现移动信息化的作用不包括________________。
数据采集工作的注意事项不包括()。
信息系统通常会自动实时地将所有用户的操作行为记录在日志中,其目的是使系统安全运维()。
以下关于数据录入人员和数据校验人员工作职责的叙述中,不正确的是______。
在Windows系统的资源管理器中,文件和文件夹可以采用多种形式显示,但不能以(40)形式显示。
下列不属于著作权保护的是______。
关系代数运算是以集合操作为基础的运算,其5种基本运算是并、差、(57)、投影和选择。
在Excel“单元格格式”对话框的“对齐”选项卡中,“垂直对齐”选项中不包括(56)。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
随机试题
集成运算放大器实质上是一个多级直接耦合放大器。
简述造成域名争议的行为及解决对策。
A、以手术治疗为主B、以局部治疗为主C、综合治疗D、全身治疗E、TEA恶性肿瘤工期()
痛经之所以随月经周期而发作,与下列选项有关的是()
以下说法不正确的是()。
Apoetandartist______comingtospeaktousaboutChineseliteratureandpaintingtomorrowafternoon.
【2015年山东省属真题】低年级学生擅自离开座位时,教师忽略了他们,转而表扬那些保持不动的学生,离座率会下降。这是因为离座的学生受到了()。
莫河大坝建成20年后,莫河土产的8种鱼中没有一种仍能在大坝的下游充分繁殖。由于该坝将大坝下游的河水温度每年的变化范围由50℃降到了6℃,科学家提出一个假想,认为迅速升高的河水温度在提示土产鱼开始繁殖方面起了一定的作用。以下哪一项论述,如果正确。将最有力地加
用P、V操作管理临界区时,把信号量mutex的初值设定为1。当有k(k>1)个进程在mutex的等待队列中时,信号量的值为()。
设窗体上有一个文本框,名称为Text1,程序运行后,要求该文本框只能显示信息,不能接收输入的信息,以下能实现该操作的语句是
最新回复
(
0
)