2. 计算机
  3. 字符串是程序中常见的一种处理对象，在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志，而是另行说明串的长度，因此串类型定义如下： typedef struct { char *str； ／／字

字符串是程序中常见的一种处理对象，在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志，而是另行说明串的长度，因此串类型定义如下： typedef struct { char *str； ／／字

admin2018-04-19  151
问题 字符串是程序中常见的一种处理对象，在字符串中进行子串的定位、插入和删除是常见的运算。
    设存储字符串时不设置结束标志，而是另行说明串的长度，因此串类型定义如下：
    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；ilength；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”。
    S0 S1…Si-j-1 Si-j Si-j+1…Si-2 Si-1 Si
    T0 T1…Tj-2 Tj-1 Tj
    空(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

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)