字符串合并

输入两个已经按从小到大顺序排列好的字符串，编写一个合并两个字符串的函数，使合并后的字符串，仍然是从小到大排列。

如：输入1223aabcc 和233abbdkm

输出：1222333aaabbbccdkm

编程要求：

（1）较好的用户输入输出提示；

（2）先用普通数组编程方式编写，测试好后改用指针方式逐个访问字符数组元素。

#include<iostream>
#include<string.h>
using namespace std;
void sort(char *str);
int main()
{
	char str1[50],str2[50];
	char *str;
	cout<<"请输入一个已经按从小到大顺序排列好的字符串："<<endl;         //输入str1[] 
	cin>>str1;
	cout<<"请输入另一个已经按从小到大顺序排列好的字符串："<<endl;        //输入str2[] 
	cin>>str2;
	str=strcat(str1,str2);           //合并字符串 
	sort(str);                       //调用函数
	cout<<"合并后的字符串为：";
	cout<<str; 
	return 0;
}

void sort(char *str)     //排序合并后的字符串 
{
	int i,j;
	char ch;
	for(i=0;i<(strlen(str)-1);i++)              
	{
		for(j=0;j<(strlen(str)-i-1);j++)
		{
			if(str[j]>str[j+1])
			    {
			    	ch=str[j];
			    	str[j]=str[j+1];
			    	str[j+1]=ch;
				}
		}
	}
}