首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下: typedef struct { char *str; //字
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下: typedef struct { char *str; //字
admin
2018-04-19
111
问题
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。
设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下:
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
程序员下午应用技术考试
软考初级
相关试题推荐
计算机运行一段时间后性能一般会有所下降,为此需要用优化工具对系统进行优化。系统优化的工作不包括()。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
在Excel的A1单元格中输入函数“=6+16+MAX(16,6)”,按回车键后,A1单元格中显示的值为__________。
在Access2007中,若要想查询所有姓名为2个汉字的学生记录,应在准则中输入______。
Word中“编辑”菜单下的“定位”命令的功能不能够定位(47)。
对同一事物进行多次测量所得的结果可能不一致,这是幽测量误差所致。利用______可使误差基本抵消。
采购了多种品牌的部件进行计算机组装,每个部件都正常,连接、安装、配置操作也完全正确,但系统仍不能正常使用。很可能是____________问题。
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后,网页显示的效果如图5-1所示。HTML文本<html><he
此配置允许DHCP服务器分配给客户的地址范围是什么?#/sbin/chkconfig-level3dhcpdon命令的作用是什么?
阅读以下说明,回答问题1至问题5。【说明】某一个网络地址块192.168.75.0中有5台主机A、B、C、D和E,它们的IP地址及子网掩码如表2-1所示。
随机试题
23在Excel中,()表示图表中数据系列中的数据与实际值的偏差。在Excel中可以使用这种线表示数据系列中每个数据点的潜在误差量。
Excel是功能强大的电子表格处理软件,具有制作、绘制表格等多种功能。()
Thereareonlythreeavailablestrategiesforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmored
在乐久久公司诉李三侵犯名誉权一案中,林原县人民法院判决李三赔偿乐久久公司经济损失2万元。李三不服,向连运区中级人民法院提起上诉。二审法院审理后维持了原判。但判决生效后,李三未如期履行判决。乐久久公司申请法院强制执行。下列说法正确的是哪一项?
老化试验分为()。
某注册税务师2013年4月接受某企业委托从事增值税纳税申报业务,每月收取费用50000元(成本价的110%),直接存入个人账户。税务机关发现后,对其处以4000元的罚款。对于该项业务,不符合法律规定的是()。
代理填写印花税纳税申报表时,对于“计税金额”栏填写正确的是()。
以相关者利益最大化作为财务管理目标的优点有()。
讲授法的具体方式主要有_____、讲读和_____。
根据下列材料回答问题。随着基础设施建设不断加快,公路路网日益优化和城乡居民收入水平的提高,某省各类民用车辆拥有量保持稳步增长。至2012年年末,全省民用车(汽车、电车、摩托车、拖拉机、挂车和其他类型车等六类车)拥有量为862.70万辆,比上年增长
最新回复
(
0
)