首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,将解答填入答题纸的对应栏内。 【说明】 函数del_substr(S,T)的功能是从头至尾扫描字符串S,删除其中与字符串T相同的所有子串,其处理过程为:首先从串S的第一个字符开始查找子串T,若找到,则将后面的字符向前移动将子串T覆盖掉
阅读以下说明和C函数,将解答填入答题纸的对应栏内。 【说明】 函数del_substr(S,T)的功能是从头至尾扫描字符串S,删除其中与字符串T相同的所有子串,其处理过程为:首先从串S的第一个字符开始查找子串T,若找到,则将后面的字符向前移动将子串T覆盖掉
admin
2010-04-12
53
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
信息系统运行过程中的数据备份工作不包括________________。
在收集、整理、存储大数据时,删除重复数据的作用不包括________________。
数据采集工作的注意事项不包括()。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
在Windows系统的资源管理器中,文件和文件夹可以采用多种形式显示,但不能以(40)形式显示。
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
统计报表中常包括填表说明,以指导填表者填写。填表说明中一般不包括______。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。66
下面记录的是某班36人期末考试的数学成绩:971009596100879610089100936999891008188
随机试题
临床学习环境组成中,其他专业人员是指【】
Smokingcauseswrinklesbyupsettingthebody’smechanismforrenewingskin,sayscientistsinJapan.Dermatologistssaythefi
A.胸膺满闷,短气喘息,稍劳即著,咳嗽痰多,色白黏腻,舌暗苔薄腻,脉小滑B.咳逆,喘息气粗,胸闷,烦躁,目胀睛突,痰黄,黏稠难咳,舌边尖红苔黄腻,脉滑数C.神志恍惚,表情淡漠,谵妄,烦躁不安,撮空理线,嗜睡,甚则昏迷,舌质暗红,脉细滑数D.心悸,喘咳
固体分散技术的缺点是()。
王某贩卖盗版光碟被文化局查处,罚款1000元,王某不服申请而复议,但是复议机关也维持了处罚决定。王某逾期不履行维持原具体行政行为的行政复议决定。对此应当()。
关于屋面涂膜防水施工的说法,正确的有()。
在很多领域,依然能看到不少耄耋老者奋斗在科研一线。这说明,()并不受到年龄所影响。
此题包括两套图形和可供选择的四个图形。要求你从四个选项中选择你认为最适合取代问号的一个。正确的答案不仅使两套图形表现最大的相似性,而且使第二套图形也表现出自己的特征。
通识教育
设级数cn收敛,又an≤bn≤cn(n=1,2,…).证明:级数bn收敛.
最新回复
(
0
)