C语言：合并字符串

最新推荐文章于 2025-02-01 00:15:00 发布

缘凉浅寒霜

最新推荐文章于 2025-02-01 00:15:00 发布

阅读量595

点赞数 9

文章标签： c语言开发语言

本文链接：https://blog.csdn.net/2401_89404033/article/details/144199281

版权

合并字符串

【问题描述】
编写一个函数char * str_bin(char* str1, char* str2)， str1、str2是两个有序字符串（其中字符按ASCII码从小到大排序），将str2合并到字符串str1中，要求合并后的字符串仍是有序的，允许字符重复。在main函数中测试该函数：从键盘输入两个有序字符串，然后调用该函数，最后输出合并后的结果。
【输入形式】
分行从键盘输入两个有序字符串（不超过100个字符）
【输出形式】
输出合并后的有序字符串
【输入样例】

aceg
bdfh

【输出样例】

abcdefgh

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char *str_bin(char *str1, char *str2) {
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    int i = 0, j = 0, k = 0;
    char *result = (char *)malloc((len1 + len2 + 1) * sizeof(char));
    while (i < len1 && j < len2) {
        if (str1[i] < str2[j]) {
            result[k++] = str1[i++];
        } else {
            result[k++] = str2[j++];
        }
    }