编程论坛 → C++教室

请大家帮忙看一下这个低级题目吧

枫树叶子发布于 2011-11-19 13:12， 599 次点击

编写一个将两个有序字母的字符串合并为一个仍有序的字符串，例如ack和bgr合并为abcgkr
大家帮个忙吧。。。。。。。急需帮助

3 回复

rjsp2011-11-19 14:26

归并用 std::merge
并集用 std::set_union

qq6054122542011-11-22 23:54

#include <stdio.h>
#include <algorithm>
using namespace std;
void main()
{
    char a[100],b[100];
    scanf("%s",a);
    scanf("%s",b);
    int i,k;
    i=0;
    while (a[i]!='\0')
        i++;
    k=i;
    i=0;
    while (b[i]!='\0')
    {
        a[k++]=b[i++];
    }
    a[k]=b[i];
    sort(a,a+k);
    printf("%s",a);
}

hxcet2011-11-24 10:28

程序代码：

#include<iostream>
#include<string>
using namespace std;
void main()
{
    string s="ack",s1="bgr";
    string s2=s+s1;
    int n=s2.size(),i,j,t;
    for(i=0;i!=n;i++)
        for(j=n-1;j!=i;j--)
        {
            if(s2[j]<s2[j-1])
            {t=s2[j];
            s2[j]=s2[j-1];
            s2[j-1]=t;}
        }
    cout<<s2<<endl;
}