合並字符串（c++）

【問題描述】
編寫一個函數char * str_bin(char* str1, char* str2)， str1、str2是兩個有序字符串（其中字符按ASCII碼從小到大排序），
將str2合並到字符串str1中，要求合並后的字符串仍是有序的，允許字符重復。
在main函數中測試該函數：從鍵盤輸入兩個有序字符串，然后調用該函數，最后輸出合並后的結果。

【輸入形式】
分行從鍵盤輸入兩個有序字符串（不超過100個字符）

【輸出形式】
輸出合並后的有序字符串

【輸入樣例】
aceg
bdfh

【輸出樣例】
abcdefgh

思路：
先把兩個字符串合並成一個，再進行排序

代碼：

#include <iostream>
#include <cstring>
using namespace std;
char * str_bin(char* str1, char* str2);
void sort(char * str);//排序
int main()
{
    char str1[100],str2[50];
    char * str;
    cin>>str1>>str2;
    str=str_bin(str1,str2);
    sort(str);
    cout<<str;
}

char * str_bin(char* str1, char* str2)
{
    strcat(str1,str2);//把str2的內容連接到str1的后面
    return str1;//返回str1指針
}

void sort(char * str)
{
    //選擇排序法
    for(int i=0;i<(int)strlen(str)-1;++i)//注意strlen前面要加int進行強制類型轉換，不然編譯器一直警告
    {
        int index=i;
        for(int j=i+1;j<(int)strlen(str);++j)
            if(str[index]>str[j])
                index=j;
        if(index!=i)
        {
            int temp=str[index];
            str[index]=str[i];
            str[i]=temp;
        }
    }
}