【试题三】阅读下列说明和C函数，填补C函数中的空缺，将解答填入答案纸的对应栏目内。【说明】字符串是程序中常见的一种处理对象，在字符串中进行子串的定位、插入和删除是常见的运算。设存储字符串时不设置结束标志，而是另行说明串的长度，因此串类型定义如下：Typedefstruct﹛char*str／／字符串存储空间的起始地址intlength／／字符串长intcapacity／／存储空间的容量﹜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中的字符串伟″studentsents″,T中的字符串伟″ent″，pos=0，则T在S中首次出现的位置为4。【C函数1】intindexStr(SStringS,SStringT,intpos)﹛inti,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()returni-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】voideraseStr(SString*S,SStringT)﹛inti;intpos;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的长度。
