首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下: typedef struct { char *str; //字
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下: typedef struct { char *str; //字
admin
2018-04-19
114
问题
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。
设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下:
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
程序员下午应用技术考试
软考初级
相关试题推荐
双击某个非可执行程序的文件名将(24)。
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同),结果如下表:按合理的平均得分计算,第一、二、三名电影应分别授予(69)。
对同一事物进行多次测量所得的结果可能不一致,这是幽测量误差所致。利用______可使误差基本抵消。
以下定性的分类变量中,(9)属于有序变量(能排序)。
桌面上有各种图标,图标在桌面上的位置()。
在网页中创建一个如下图所示的表单控件的HTML代码是(26)。
请认真阅读下列有关Linux操作系统环境下配置成一台DNS服务器的说明信息,然后根据要求回答问题1至问题5。【说明】一台装有Linux操作系统的电脑,IP地址是“192.168.0.39’’,主机名是dnserver。现在要在这台电脑上配置成一台
随机试题
我国《建筑法》、《招标投标法》以及《合同法》等对违法分包的行为,都有明确具体的禁止性规定。其中,违法分包签订的建设工程施工合同的效力为()
大剂量长期应用可致胆汁淤积性黄疸的药物:前列腺癌禁用的药物:
各种注射剂中药物的释放速率排序为
对椎间盘的叙述正确的
大肠杆菌DNA复制过程中链延伸的主要酶是
医师的权利不包括()
关于贸易救济措施争议的国内程序救济和多边程序救济,下列哪些说法是正确的?
执法为民是社会主义法治的本质要求。对此,下列哪一选项是不正确的?(2010年试卷一第4题)
根据《合同法》的规定,违反合同承担违约责任的方式有()。
______BaklasePharmaceuticalsshutdowntwofactorieslastmonth,itstillmanagedtomeetitsproductiontargetthisyear.
最新回复
(
0
)