【试题三】阅读下列说明和C函数，填补C函数中空缺，将解答填入-名校题库网

题目详情

全站导航

首页试卷库试题库

试卷导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

试题导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

【试题三】阅读下列说明和 C 函数，填补 C 函数中空缺，将解答填入答案纸对应栏目内。【说明】字符串是程序中常见一种处理对象，在字符串中进行子串定位、插入和删除是常见运算。设存储字符串时不设置结束标志，而是另行说明串长度，因此串类型定义如下：Typedef struct ﹛char*str ／／字符串存储空间起始地址int length ／／字符串长int capacity ／／存储空间容量﹜SString;【函数 1 说明】函数 indexStr（S,T,pos）功能是：在 S 所表示字符串中，从下标 pos 开始查找 T 所表示字符串首次出现位置。方法是：第一趟从 S 中下标为 pos、T 中下标伟 0 字符开始，从左往右逐个对于来比较 S 和 T 字符，直到遇到不同字符或者到达 T 末尾。若到达 T 末尾，则本趟匹配起始下标 pos 为 T 出现位置，结束查找；若遇到了不同字符，则本趟匹配失效。下一趟从 S 中下标 pos+1 处字符开始，重复以上过程。若在 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,j:if（S.length＜1||S.length＜pos+T.length-1）return-1;for（i=pos,j=0;i＜S.length &&j＜T.length;）﹛if （S.str[i]==T.str[j]）﹛i++;j++;﹜else﹛i=（）;j=0﹜﹜if （）return i -T.length;return-1;﹜【函数 2 说明】函数 eraseS 位（S，T}功能是删除字符串 S 中所有与 T 相同子串，其处理过程为: 首先从字符串 S 第一个字符（下标为 0）开始查找子串 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,SStringT）﹛int i;int pos;if （S->leght＜1||T.length＜1||S->length＜T.length）return;pos=0for（;;）﹛／／调用 indexStr 在 S 所表示串 pos 开始查找 T 位置pos=indexStr（）;if（pos＝=-1）／／S 所表示串中不存在子串 Treturn;for（i=pos+T.length;i＜S->length;i++）／／通过覆盖来删除自串 TS->str[（）]=S->str[i];S->length=（）; ／／更新 S所表示串长度﹜﹜

正确答案及解析

正确答案

解析

（1）i+1（2）j==T.length（3）S,T,pos（4）i-T.length（5）S -＞length -T.length

【解析】

函数1为字符串匹配，算法为：先判断字符串S和T长度，如果为空则不用循环，另外，如果字符串S长度＜字符串T长度，那字符串S中也不能含有字符串T，也无需进行匹配。那当上述情况都不存在时，即需要进行循环。即从S第一个字符开始，与T第一个字符进行比较，如果相等，则S第二个字符和T第二字符进行比较，再相等就再往后移动一位进行比较，依次直到字符串T结尾，也就是说j=T,.length。当某一个字符与T字符不相等时，那么字符串S就往下移一位，再次进行与T第一个字符进行比较，此时j恢复初始值，j=0。函数2为字符串删除运算。首先，要调用函数 indexStr，需要三个参数，字符串S、字符串T和pos。然后删除字符串位置为删除初始点位置到其位置点+字符串T长度，并将后面字符串前移。而删除T字符串后，字符串S总长度变化，需减去字符串T长度。