ACM题目:合并字符串

关注

原创最新推荐文章于 2026-07-04 22:01:55 发布 684 阅读 AI 写同款· GEO 优化 ›

ACM中常用算法----字符串 ACM中常用算法—-字符串ACM中常用的字符串算法不多,主要有以下几种: Hash 字典树 KMP AC自动机 manacher 后缀数组 EX_KMP SAM(后缀自动机) 回文串自动机下面来分别介绍一下:0. Hash字符串的hash是最简单也最常用的算法,通过某种hash函数将不同的字符串分别对应到不同的数字.进而配合其他数据结构或STL可以做到判重,统计,查询等操作. #### 字符串的h 阅读详情

这里写图片描述

解题步骤：
1.解决输入输出，先将数据输入原样输出搞定
2.根据题目要求字符串倒序输出，我这里将数字也倒序输出了
3.加入一个对数字数组的sort方法，搞定

#include"iostream"
#include<string>
using namespace std;

void sort(int s[],int size)
{
    int tmp;
    for(int i=0;i<size;i++)
        for(int j=0;j<size-i-1;j++)
        if(s[j]>s[j+1]){
            tmp=s[j];
            s[j]=s[j+1];
            s[j+1]=tmp;
        }
}

int main()
{
    while(true){
        int n1,n2;
        cin>>n1>>n2;
        if(n1==0&&n2==0)
            break;
        string str[n1];
        int s[n2];
        for(int i=0;i<n1;i++){
            cin>>str[i];
        }
        for(int i=0;i<n2;i++){
            cin>>s[i];
        }
        sort(s,n2);
        for(int i=n1-1,j=n2-1;i>=0||j>=0;i--,j--)
        {
            if(i>=0)
                cout<<str[i];
            if(j>=0)
                cout<<s[j];
        }
        cout<<endl;
    }
    return 0;
}