合并字符串
【问题描述】
编写一个函数char * str_bin(char* str1, char* str2), str1、str2是两个有序字符串(其中字符按ASCII码从小到大排序),将str2合并到字符串str1中,要求合并后的字符串仍是有序的,允许字符重复。在main函数中测试该函数:从键盘输入两个有序字符串,然后调用该函数,最后输出合并后的结果。
【输入形式】
分行从键盘输入两个有序字符串(不超过100个字符)
【输出形式】
输出合并后的有序字符串
【输入样例】
aceg
bdfh
【输出样例】
abcdefgh
【样例说明】
输入两个有序字符串aceg和bdfh,输出合并后的有序字符串abcdefgh
参考答案:#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吧