首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下: typedef struct { char *str; //字
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下: typedef struct { char *str; //字
admin
2018-04-19
121
问题
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。
设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下:
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
程序员下午应用技术考试
软考初级
相关试题推荐
某商场记录(统计)销售情况的数据库中,对每一种商品采用了国家统一的商品编码。这种做法的好处不包括(11)________________。
为了提高磁盘存取效率,人们常每隔一段时间进行磁盘碎片整理。所谓磁盘碎片是指磁盘使用一段时间后,(20)。
在Excel中,函数“=AVERAGE(A1,.B4)”的含义是()。
在Excel2007的A1单元格中输入函数“=LEFT(“CHINA”,1)”,按回车键后,则A1单元格中的值为()。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
由若干条直线段和圆弧等构成的图形,可以用一系列指令来描述。用这种方法描述的图形称为_________。
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后,网页显示的效果如图5-1所示。HTML文本<html><he
框架在网页布局中主要起什么作用?主页中定义了几个框架,分别显示哪个文档?网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
阅读以下说明,回答问题1至问题5,将解答填入对应栏内。[说明]某大学要拟建一个小型局域网,如图10-5所示,PCI、PC3、PC5的IP地址分别为10.244.80.2,10.244.80.3,10.244.80.4子网掩码是255.255
随机试题
党的领导是中国特色社会主义最本质的特征。
简述贯彻启发性教学原则的基本要求。
“远看一态,近看百态”的平面构成方式为______。
凉拌技法的关键在于一________。
A、spreadB、breadC、sweaterD、leastD在D选项中ea发[i:],在其余选项中均发[e]。spread散布;bread面包;sweater毛衣;least至少。
急性酒精中毒昏迷期主要是哪种表现
2009年3月1日,甲公司销售给乙公司一批化肥,双方协商采取托收承付、验货付款方式办理货款结算。3月4日,运输公司向乙公司发出提货单。乙公司在承付期内未向其开户银行表示拒绝付款。已知3月7日、8日、14日和15日为法定休假日。则乙公司开户银行向甲公司划拨货
Her______forwritingwasadesireforwomentogettherighttohighereducation.
近年来,我国面临的农业安全复杂性不断增加。下列关于农业安全的说法不正确的是:
设矩阵相似.(1)求a,b的值;(2)求一个可逆矩阵P,使p-1AP=B.
最新回复
(
0
)