编写算法,实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中,插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使用任何库函数)
题目
相似考题
更多“编写算法,实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中,插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使用任何库函数) ”相关问题
-
第1题：
下面函数的功能是( )。 sss(s，t) char*s，*t； {while(*s)； while(*t) *(s++)=*(t++)； return s； }
A．将字符串s复制到字符串t中
B．比较两个字符串的大小
C．求字符串的长度
D．将字符串t续接到字符串s中
正确答案：D
解析：本题考查指针变量的运用。本题中的函数数实质上是将字符串t续接到字符串s中。 -
第2题：
有以下函数： int fun(char * s) {char * t=s； while(*t++)； return(t-s) 该函数的功能是______。
A．比较两个字符串的大小
B．计算s所指字符串占用内存字节个数
C．计算s所指字符串的长度
D．将s所指字符串复制到字符串t中
正确答案：C
解析： 定义一个字符指针t，并将字符指针s的首地址赋给字符指针t；通过while语句将指针t往下移到字符串最后一个字符后面的地址，指针s始终指向首地址，将末地址减去首地址可以计算出字符串的长度。 -
第3题：
【试题三】阅读下列说明和 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答案：解析：（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的长度。 -
第4题：
下列函数的功能是set(s,t){ char *s,*t; while((*s)&&(*t)&&(*t++==*s++)); return(*s-*t);}A．求字符串的长度B．比较两字符串的大小C．将字符串s复制到字符串t中D．将字符串s连接到字符串t后
正确答案：B
在本题中，从题目给出的四个选项我们就可以知道，程序是对两个字符串进行操作。下面将具体分析程序。
程序首先定义两个字符型的指针变量s和t，从后面的程序中不难看出这两个指针变量应该用来对两个字符串进行操作处理。用循环来对字符串进行处理时，循环继续的条件是指针变量s和指针变量t所指向的结果值不为0，且两结果值相等。很显然，指针变量s和指针变量t所指向的结果值不为0，说明两字符串没有结束，只有结束时才为0，而结果值相等说明两字符相等，如果不等，循环则结束，此时程序将要求返回不等元素之间的差值，从差值的正负关系我们可以判断出哪个元素更大。综上所述，程序段的作用是用来比较两字符串的大小。因此，本题正确的答案选B。 -
第5题：
下面函数的功能是( )。 sss(s，t) char*s，*t； {while((*s)&&(*t)&&(*t++==*s++))； return(*s-*t)： }
A．将字符串s复制到字符串t中
B．比较两个字符串的火小
C．求字符串的长度
D．将字符书s接续到字符串t中
正确答案：B