有一个已经排好序的字符串str,要求将另一个字符串a中的每个字符按升序的规律插入到str中。
输入格式:
在一行输入一个串长不超过20的有序字符串str。(字符串不包括空格、制表符、换行符等空白字符) 在第二行输入待插入的字符串a(字符串不包括空格、制表符、换行符等空白字符,串长不超20)。
输出格式:
输出新的有序字符串。
输入样例:
在这里给出一组输入。例如:
cefhiknowx
fbla
输出样例:
在这里给出相应的输出。例如:
abceffhiklnowx
答案:
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char str[20],a[20];
cin>>str>>a;
int n=strlen(str);
int m=strlen(a);
for(int j=0;j<m;j++)
{
str[n]=a[j];
n++;
}
str[n]='\0';
n=strlen(str);
for(int j=1;j<n;j++)
{
for(int i=0;i<n-j;i++)
if(str[i]>str[i+1])
{
swap(str[i],str[i+1]);
}
}
cout<<str;
return 0;
}