编写一个函数void str_bin(char* str1, char* str2), str1、str2是两个有序字符串(其中字符按ASCII码从小到大排序,并且不含重复字符),将str2合并到字符串str1中,要求合并后的字符串仍是有序的,并且不含重复字符。在main函数中测试该函数:从键盘输入两个有序字符串,然后调用该函数,最后输出合并后的结果。
【输入形式】
分行从键盘输入两个有序字符串(不超过100个字符)
【输出形式】
输出合并后的有序字符串
【输入样例】
aceg bdfh
【输出样例】
abcdefgh
int main()
{
char arr1[100];
char arr2[100];
char arr3[100] = "\0";
char arr4[100] = "\0";
int i = 0;
int j = 0;
scanf("%s%s",&arr1, &arr2);
int m1 = strlen(arr1);
int m2 = strlen(arr2);
//合并
for (i = 0; i < m1; i++)arr3[i] = arr1[i];//m1个
j = i;
for (i = 0; i < m2; i++,j++)arr3[j] = arr2[i];//m2个
//选择排序
for(i=0;i<m1+m2;i++)
for(j=i+1;j<m1+m2;j++)
if (arr3[i] > arr3[j])
{
int tmp = arr3[j];
arr3[j] = arr3[i];
arr3[i] = tmp;
}
//去除重复部分
for (i = 0; i < m1 + m2; i++)
if (i > 0)
{
if ((arr3[i] != arr3[i - 1]))
printf("%c", arr3[i]);
}
else
printf("%c", arr3[i]);
return 0;
}