字符串无冗余连接--2010

不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。

1.无冗余连接：即不能用数组占用多余空间
2.不使用字符串库函数就是说用char
那么只能用malloc和realloc了
3.函数malloc向系统申请分配指定size个字节的内存空间.
4.realloc可以对给定的指针所指的空间进行扩大或者缩小，无论是扩张或是缩小，原有内存的中内容将保持不变.
还需特别注意一点的是：char类型的字符串的结构，如char ch[6]=“apple”;结构是这样的
’a’ ‘p’ ‘p’ ‘l’ ‘e’ '\0’
虽然字符串apple只有5个字符，但是由于使用数组来表示字符串，字符后面还要有一个终止符’\0’,因此char数组来表示字符串的时候其最后会默认的多一个结束符’\0’，因此定义的char数组的大小是比字符串的lenght还要多1;
代码:

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;

int main()
{
    int i=1,j=1;
    char a;
    char *ch1=(char *)malloc(sizeof(char));//分配一个存储空间
    char *ch2=(char *)malloc(sizeof(char));
    while((a=getchar())!=' '){//这里是空格符结束
        ch1=(char *)realloc(ch1,sizeof(char)*i);//增加存储空间，用realloc的时候注意有两个参数，一个指针，一个size
        *(ch1+i-1)=a;
        i++;
    }
    ch1=(char *)realloc(ch1,sizeof(char)*i);//最后申请一个存储空间存储'\0'
    *(ch1+i-1)='\0';

    while((a=getchar())!='\n'){//注意这里是换行符结束
        ch2=(char *)realloc(ch2,sizeof(char)*j);
        *(ch2+j-1)=a;
        j++;
    }
    ch2=(char *)realloc(ch2,sizeof(char)*j);
    *(ch2+j-1)='\0';

   
    ch1=(char *)realloc(ch1,sizeof(char)*(i+j-1));//将ch2中的字符串连接在ch1后边,特别注意此处要申请i+j-1个字符空间
    for(int k=0;k<j;k++){
        *(ch1+i-1+k)=*(ch2+k);//覆盖掉ch1的'\0',最后仍复制有ch2中的'\0'
    }
    cout<<ch1<<endl;
    return 0;
}

开始不懂什么是无冗余存储，就写了以下代码，仅供参考，主要是为了提醒自己字符串最后的字符 ‘\0’
代码：

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
//#include<string.h>
using namespace std;
void contact(char *ch1,char *ch2,char *ch3){
    int i=0,j;
    for(i=0;ch1[i]!='\0';i++){
        ch3[i]=ch1[i];
    }

    for(j=0;ch2[j]!='\0';j++){
        ch3[j+i]=ch2[j];
    }

    ch3[i+j]='\0';

}
int main()
{
    char ch1[101],ch2[101],ch3[201];
    while(cin>>ch1>>ch2){
        contact(ch1,ch2,ch3);
        cout<<ch3<<endl;
    }

    return 0;
}