首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下: typedef struct { char *str; //字
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下: typedef struct { char *str; //字
admin
2018-04-19
44
问题
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。
设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下:
typedef struct {
char *str; //字符串存储空间的起始地址
int length; //字符串长
int capacity; //存储空间的容量
}SStrinq;
【函数I说明】
函数indexStr(S,T,pos)的功能是:在S所表示的字符串中,从下标pos开始查找T所表示字符串首次出现的位置。方法是:第一趟从S中下标为pos、T中下标为0的字符开始,从左往右逐个对应来比较S和T的字符,直到遇到不同的字符或者到达T的末尾。若到达T的末尾,则本趟匹配的起始下标pos为T出现的位置,结束查找;若遇到了不同的字符,则本趟匹配失败,下一趟从S中下标pos+l处的字符开始,重复以上过程。若在S中找到T,则返回其首次出现的位置,否则返回一1。
例如,若S中的字符串为”students ents”,T中的字符串为”ent”,pos=0,则T在S中首次出现的位置为4。
【C函数1】
int indexStr(SString S,SString T,int pos)
{
int i r j;
if(S.1ength<1 || T.length<1 || S.1ength
return-1;
for{i=pos,j=0;i
if{S.str
=T.str[j]){
i++; J++;
}
else{
i=(1)_________; j=0;
}
}
if((2)_________ ) return i-T.length;
return-1;
}
【函数2说明】
函数eraseStr(S,T)的功能是删除字符串S中所有与T相同的子串,其处理过程为:首先从字符串S的第一个字符(下标为0)开始查找子串T,若找到(得到子串T在S中的起始位置),则将串S中子串T之后的所有字符向前移动,将子串T覆盖,从而将其删除,然后重新开始查找下一个子串T,若找到就用后面的字符序列进行覆盖,重复上述过程,直到将S中所有的子串T删除。
例如,若字符串S为“12ab345abab678”、T为“ab”。第一次找到“ab”时(位置为2),将“345abab678”前移,S中的串改为“12345abab678”,第二次找到“ab”时(位置为5),将“ab678”前移,S中的串改为“12345ab678”,第三次找到“ab"时(位置为5),将“678”前移,S中的串改为“12345678”。
【C函数2】
void eraseStr(SString*S,SString T)
{
int i;
int pos;
if { S一>length<1 || T.1ength< 1 || S一>length
return;
pos=0;
for(;;) {
//调用indexStr在S所表示串的pos开始查找T的位置
pos=indexStr((3)_________);
if(pos=-1) //S所表示串中不存在子串T
return;
for(i=pos+T.1ength;i
length;i++)//通过覆盖来删除子串T
S->str[(4)_________]=s->str
;
s->length=(5)_________; //更新S所表示串的长度
}
}
选项
答案
(1)i—j+1或其等价形式 (2)j=T.1ength或J>=T.1ength或其等价形式 (3)*S,T,pos (4)i—T.1ength (5)S—>length—T.1ength或(*S).length—T.1ength
解析
本题考查数据结构的实现、C程序运算逻辑与指针参数的应用。
根据说明,首先要理解名称为SString的结构体类型的定义,其中str为字符指针变量,用来记录所存储字符串的空间的首地址,length表示字符串的长度值。定义SString类型的变量时,需要进行初始化处理,为要存储的字符串申请存储空间并设置长度值为0。
函数indexStr(S,T,pos)功能是在S表示的串中查找T表示的串首次出现的位置,且从S中下标为pos的字符开始查找。根据说明,在对字符进行比较的过程中,当S.str
与T.str[j]相同时,需要将i和j自增并继续进行比较;如果不相等,就要将i进行回退,j也回退至模式串的第一个字符位置。空(1)处需要补充计算i的回退值的表达式。
参看下面所示的字符对应关系,当S.str
与T.str[j]不相等时,其之前的j个字符是相等的,因此本趟开始的下标位置为i-j,因此需将i回退至i-j+l,准备好下一趟的开始位置,因此空(1)处应填入“i-j+1”。
S
0
S
1
…S
i-j-1
S
i-j
S
i-j+1
…S
i-2
S
i-1
S
i
T
0
T
1
…T
j-2
T
j-1
T
j
空(2)处是判断在S表示的字符串中是否找到了T所表示的字符串,显然应该填入“j=T.length”或其等价形式。
函数eraseStr(S,T)的功能是删除字符串S中所有与T相同的子串,需要调用indexStr函数。空(3)处是调用indexStr完成字符串的查找,需要注意的是第一个参数,*S,因为eraseStr得到的是S所表示字符串的指针,因此结合注释信息,空(3)处应填“*S,T,pos”。
空(4)所在的语句实现字符的删除处理。由于要将所找到子串之后的所有字符前移来实现删除,而被删除的子串长度为T.1ength,因此后面每个需要移动的字符都是以间距T.1ength前移的,即S->str[i-T.length]=S->str
,因此空(4)处应填入“i-T.length”。
空(5)是一个简单处理,即修改S所表示的字符串长度值,应填入“S->length—T.length”。
转载请注明原文地址:https://kaotiyun.com/show/s2jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
为将演示文稿置于另一台不带PowerPoint系统的计算机上放映,那么在放映前应该对演示文稿进行()。
为使双击指定类型的文件名就能调用相应的程序来打开处理它,需要将这种文件类型与相应的程序建立文件(23)。
在Access2007中,若要想查询所有姓名为2个汉字的学生记录,应在准则中输入______。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
在Excel中,设单元格A1中的值为80,B1中的值为35,若在C1单元格中输入函数“=IF(AND(A1>=60,B1>=60),“不及格”,“补考”)”,按回车键后,C1单元格中的值为()。
以下定性的分类变量中,(9)属于有序变量(能排序)。
一批数据的__________代表这批数据的一般水平,掩盖了其中各部分数据的差异。
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后,网页显示的效果如图5-1所示。HTML文本<html><he
网页留言效果如下图所示,网页文档如下,请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]<!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
随机试题
编一个C程序,父进程首先设置信号SIGUSR1的处理方法和创建无名管道,再创建一个子进程,然后从键盘上读入一个命令串(如ls-l),并通过无名管道向子进程发送该命令串。之后再向子进程发送软中断信号SIGUSR1,父进程等待子进程终止。子进程读到命令后,睡眠
用科学发展观的全面协调可持续发展的原理谈谈人与人、人与自然、人与社会的关系。
房地产经纪机构的经营战略中,下列关于多向多样化战略类型的说法中不正确的是()。
拟建于某自然保护区内的索道建设项目的建设单位,按照相关规定,建设单位应当在()向公众公告环境影响评价的工作程序和主要工作内容。
工程项目实施阶段的主要工作包括()。
投标保证金的实质是为了避免因()等行为而给招标人造成损失。
用人单位未按规定提出工伤认定申请,工伤职工或者其直系亲属、工会组织在事故伤害发生之日或者被诊断、鉴定为( )之日起1年内,可以直接向用人单位所在地统筹地区劳动保障行政部门提出工伤认定申请。
市场预测的一般过程是()。
根据面试技巧,以下面试官的做法中,不正确的是()。
简述皮亚杰的认知发展理论。
最新回复
(
0
)