合并字符串

来源:百度知道 编辑:UC知道 时间:2024/07/01 05:26:48
【问题描述】
编写一个函数char * str_bin(char* str1, char* str2), str1、str2是两个有序字符串(其中字符按ASCII码从小到大排序),将str2合并到字符串str1中,要求合并后的字符串仍是有序的,允许字符重复。在main函数中测试该函数:从键盘输入两个有序字符串,然后调用该函数,最后输出合并后的结果。
【输入形式】
分行从键盘输入两个有序字符串(不超过100个字符)
【输出形式】
输出合并后的有序字符串
【输入样例】
aceg
bdfh
【输出样例】
abcdefgh
【样例说明】
输入两个有序字符串aceg和bdfh,输出合并后的有序字符串abcdefgh
char* str = new char[n+1]; //是什么意思?

是我没说明白,但是也不用动态分配内存,把临时数组定义为静态似乎就行.

#include<stdio.h>

char * str_bin(char* str1, char* str2)
{
static char str[100];
int i = 0;
while (*str1 && *str2)
{
if (*str1 < *str2)
str[i++] = *str1++;
else
str[i++] = *str2++;
}
if (*str1)
while (str[i++] = *str1++);
else
while (str[i++] = *str2++);
return str;
}

int main () {
char a[100];
char b[100];
scanf("%s\n%s",&a,&b);
p

#include<iostream>
#include<cstring>
using namespace std;
char * str_bin(char* str1, char* str2)
{
int n = strlen(str1)+strlen(str2);
char* str = new char[n+1];
int i = 0;
while ( *str1 && *str2)
{
if (*str1 < *str2)
str[i++] = *str1++;
else
str[i++] = *str2++;
}

if (*str1)
while (str[i++] = *str1++);
else
while (str[i++] = *str2++);

return str;
}
main()
{
char* s = str_bin("aceg","bdfh");
cout<<s<<endl;
delete s;
}

补充:
我用的C++,new是在动态分配内存,相当于C中的malloc
你没有说用只准用C吧