D字符串是动态分配内存的字符串,它也采用char
数组来保存字符串中的字符,但是这个数组是在堆中动态分配得到的。
本题要求编写D字符串的连接函数。
函数接口定义:
char *dstr_add(char *s, char c); char *dstr_concat(char *this, const char *that);
dstr_add
在s的后面加上一个字符c,返回新的字符串。dstr_concat
在this后面加上字符串that,返回新的字符串。
这两个函数的第一个参数都必须是D字符串,不能是静态数组。
裁判测试程序样例:
#include <stdio.h> #include <stdlib.h> #include <string.h> // 这两个函数由系统提供 char *dstr_readword(); char *dstr_create(const char *s); char *dstr_add(char *s, char c); char *dstr_concat(char *this, const char *that); int main() { char *s = dstr_create("hello"); s = dstr_add(s, '!'); printf("%lu-%s\n", strlen(s), s); char *t = dstr_readword(); s = dstr_concat(s, t); free(t); printf("%lu-%s\n", strlen(s), s); free(s); } /* 请在这里填写答案 */
输入样例:
123A
输出样例:
6-hello!
10-hello!123A
//重新使用动态内存分配,开辟一个新的空间,将两个字符串都存入进去,最后将这个空间的地址返回到主函数即可
char *dstr_add(char *s, char c)
{
char *D=NULL;
int len=strlen(s),i=0,j=0;
D=(char*)malloc(100000*sizeof(char));//尽量把空间开大些,可避免一些错误
for(i=0;i<len;i++)
{
D[i]=s[i];
}
D[i]=c;
D[i+1]='\0';//结尾
return D;
}
char *dstr_concat(char *this, const char *that)
{
char *D=NULL;
int len1=strlen(this),i=0,j=0,k=0;
int len2=strlen(that);
D=(char*)malloc(1000000*sizeof(char));//尽量把空间开大些,可避免一些错误
for(i=0;i<len1;i++)
{
D[i]=this[i];
}
for(j=0;j<len2;i++,j++)
{
D[i]=that[j];
}
D[i]='\0';//结尾
return D;
}