逆序交叉合并数组

最新推荐文章于 2024-09-14 22:25:23 发布

chanyueling

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量81

点赞数

文章标签： c语言算法

本文链接：https://blog.csdn.net/thefheart/article/details/128837737

版权

该程序定义了一个voidchange函数，其功能是将两个字符串b和a分别逆序和交叉合并到新字符串c中。如果其中一个字符串过长，剩余部分会添加到结果的末尾。在main函数中，使用动态内存分配创建字符串，并通过scanf输入，最后输出合并后的字符串。

摘要由CSDN通过智能技术生成

编写函数void change(char a, char b, char * c)。

函数功能是首先把b指向的字符串逆向存放，然后将a指向的字符串和b指向的字符串按排列顺序交叉合并到c指向的数组中，两个字符串中过长的剩余字符接在c指向数组的尾部。
例如，当a指向的字符串为"abcdefg"，b指向的字符串为"1324"时，c指向的数组中字符串应为"a4b2c3d1efg"。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void change(char *a, char *b, char*c)
{
    int i = 0;
    char mid = '0';
    int length1 = (int)strlen(a);               //a长度
    int length2 = (int)strlen(b);               //b长度
    int length = length1 + length2;             //c预计长度

    for(int m = 0; m < length2 / 2; m++)        //b逆序
    {
        mid = b[m];
        b[m] = b[length2 - m - 1];
        b[length2 - m - 1] = mid;
    }
    for(i = 0; i < length; i++)
    {
        if(a[i] == '\0' || b[i] == '\0')        //交叉合并
        {
            break;
        }
        c[i * 2] = a[i];
        c[i * 2 + 1] = b[i];
    }
    if(a[i] != '\0')                            //a多余，继续复制
    {
        for(int j = 0; j < length; j++)
        {
            c[i * 2 + j] = a[i + j];
        }
    }
    else if(b[i] != '\0')                       //b多余
    {
        for(int j = 0; j < length; j++)
        {
            c[i * 2 + j] = b[i + j];
        }
    }
}
int main()
{
    char * a = malloc(sizeof(char) * 20);
    char * b = malloc(sizeof(char) * 20);
    char * c = malloc(sizeof(char) * 40);

    scanf("%s", a);
    printf("%s\n", a);
    scanf("%s", b);
    printf("%s\n", b);
    change(a,b,c);
    printf("%s\n", c);
    return 0;
}