串链接操作

77 阅读3分钟

实现串链接操作,将两个串首尾相连,合并成一个字符串。

C 语言字符串连接的 3种方式:

1 函数strcat()实现

  • 利用C语言的库函数strcat()来实现两个字符串的连接。
#include<stdio.h>
#include<string.h>
int main()
{
	char str1[50],str2[50];
	printf("请输入前面的字符数组:\n"); 
	gets(str1); //输入字符数组
	printf("请输入追加的字符数组:\n"); 
	gets(str2);
	strcat(str1,str2); //str1 为输入字符,str2追加字符
	printf("\n");
	printf("结果:\n"); 
	puts(str1);
	return 0;
}

运行截图:

图片.png


参考: -- C 库函数 - strcat()


2. 直接修改str1数组的内容

直接修改str1数组的内容,把str2的内容放置在str[i+str1.length]数组(也就是str1后面)

#include<stdio.h>
int main()
{
	int i=0,j=0,k=0,m=0;
	char str1[100],str2[50];
	printf("请输入前面的字符数组:\n"); 
	gets(str1); //输入字符数组
	printf("请输入追加的字符数组:\n"); 
	gets(str2);
	
	while(str1[i]!='\0')
	{
		i++;
		k++;//str1长度 
	}
	while(str2[j]!='\0')
	{
		j++;
		m++; //str2长度 
	}
	for(i=0;i<=k+m;i++)//注意:在把str2复制过来时连着最后一个'\0'也要复制过来
	{
		str1[i+k]=str2[i];
	}
	
	printf("\n");
	printf("结果:\n"); 
	puts(str1);
	return 0;
}

运行截图如下:

图片.png


3.malloc生成第三个字符串c, 返回局部指针变量

不改变字符串a,b, 通过malloc,生成第三个字符串c, 返回局部指针变量

新建个char* c,*c++ 最后得到值

#include<stdio.h>
#include<string.h>
#include<stdlib.h>


char *join1(char *a, char*b);

int main(void) {
    char a[4] = "abc"; // char *a = "abc"
    char b[4] = "def"; // char *b = "def"

    char *c = join1(a, b);
    printf("结果为: %s\n", c);

    free(c);
    c = NULL;

    return 0;
}


/*方法一,不改变字符串a,b, 通过malloc,生成第三个字符串c, 返回局部指针变量*/
char *join1(char *a, char *b) {
    char *c = (char *) malloc(strlen(a) + strlen(b) + 1); //局部变量,用malloc申请内存
    if (c == NULL) exit (1);
    char *tempc = c; //把首地址存下来
    
    while (*a != '\0') {  //复制a内容 
        *c++ = *a++;
    }
    while ((*c++ = *b++) != '\0') { //复制b内容 
        ;
    }
    //注意,此时指针c已经指向拼接之后的字符串的结尾'\0' !
    return tempc;//返回值是局部malloc申请的指针变量,需在函数调用结束后free之
}

图片.png


总体

总的代码实现:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>


char *join1(char *a, char*b);
void join2(char *a, char *b);
char *join3(char *s1, char*s2);

int main(void) {
    char a[4] = "abc"; // char *a = "abc"
    char b[4] = "def"; // char *b = "def"

    char *c = join1(a, b);
    char *result =join3(a,b);
    join2(a,b); //不能放前面,因为调用它a就变了,放最后好点 
    
    
    printf("方法一结果为: %s\n", c);
    printf("方法二结果为: %s\n", a);
    printf("方法三结果为: %s\n", result);
    
   
    free(c);
    c = NULL;
    free(result);
    result = NULL;

    return 0;
}


/*方法一,不改变字符串a,b, 通过malloc,生成第三个字符串c, 返回局部指针变量*/
char *join1(char *a, char *b) {
    char *c = (char *) malloc(strlen(a) + strlen(b) + 1); //局部变量,用malloc申请内存
    if (c == NULL) exit (1);
    char *tempc = c; //把首地址存下来
    
    while (*a != '\0') {  //复制a内容 
        *c++ = *a++;
    }
    while ((*c++ = *b++) != '\0') { //复制b内容 
        ;
    }
    //注意,此时指针c已经指向拼接之后的字符串的结尾'\0' !
    return tempc;//返回值是局部malloc申请的指针变量,需在函数调用结束后free之
}

/*方法二,直接改掉字符串a,*/
void join2(char *a, char *b) {
    //注意,如果在main函数里a,b定义的是字符串常量(如下):
    //char *a = "abc";
    //char *b = "def";
    //那么join2是行不通的。
    //必须这样定义:
    //char a[4] = "abc";
    //char b[4] = "def";
    while (*a != '\0') {
        a++;
    }
    while ((*a++ = *b++) != '\0') {
        ;
    }
}


/*方法三,调用C库函数,*/
char* join3(char *s1, char *s2)
{
    char *result = (char *)malloc(strlen(s1)+strlen(s2)+1);//+1 for the zero-terminator
    //in real code you would check for errors in malloc here
    if (result == NULL) exit (1);

    strcpy(result, s1);
    strcat(result, s2);

    return result;
}

图片.png


最后用指针的形式实现。malloc申请新的char* 字符数组