软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2017年上半年程序员考试下午真题试题(案例分析)
考试中心《2017年上半年程序员考试下午真题试题(案例分析)》在线考试
试卷年份2017年上半年
试题题型【分析简答题】
试题内容

阅读下列说明和 C 函数,填补 C 函数中的空缺,将解答填入答案纸的对应栏目内。
【说明】
字符串是程序中常见的一种处理对象,在字符串中进行子串的定位、插入和删除是常见的运算。
设存储字符串时不设置结束标志,而是另行说明串的长度,因此串类型定义如下:
Typedef struct ﹛
Char*str //字符串存储空间的起始地址
int lehgth //字符串长
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 index Str(SString S ,SString T,int pos)

int i,j:
i (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->length<||T.length<1||S->length<T.length)
return;
Pos=0
for(;;)﹛
//调用 indexStr 在 S 所表示串的 pos 开始查找 T 的位置
Pos=indexStr();
if(pos=-1)//S 所表示串中不存在子串 T
return;
for(i=pos+T.length;i<S->length;i++)//通过覆盖来删除自串 T
S->str[()]=S->str[i];
S->length=(); //更新 S所表示串的长度



相关试题

推荐文章
合作网站内容