如何处理多个字符串拼接出最大最小结果问题

我最帅不乱吹

于 2024-03-24 16:23:27 发布

阅读量553

点赞数 15

文章标签：算法

本文链接：https://blog.csdn.net/wgz0621/article/details/136989451

版权

文章讲述了如何在C++中处理大量字符串，通过定义自定义比较函数实现排序，以最小化字符串拼接后的结果。首先介绍了基于BubbleSort的思路，然后提到使用STL中的sort函数并调整排序规则。提供了两个示例，一个是按照拼接结果从小到大排序，另一个则是从大到小排序。

摘要由CSDN通过智能技术生成

如题，给出若干个字符串输出字符串拼接成的最小的结果

则我们应当对其进行排序，排序的规则是，如果总共字符串为s1,s2,s3.且如果是s1+s2大于s2+s1则应该将s2排在s1的前面，来使得最终拼接成的总字符串最小。排列后为s2，s1，s3.如果s1+s3>s3+s1的话将s3排在s1的前面。然后再进行s2与s3的排序。如果s2+s3同理如果欲求得字符串排序最大的排序应当将排序顺序颠倒，如果s1+s2

最后由于数据量过大使用bubble_sort会导致时间超限，则需要使用更高效的排序，例如使用stl中的sort排序，重新编排排序规则如图

bool cmp(string s1,string s2)
{
  return s1+s2<s2+s1;
}

然后sort(all.begin(),a.end(),cmp)

最后依次输出即可

#include <bits/stdc++.h>
using namespace std;

vector<string>all;

bool cmp(string s1,string s2)
{
  return s1+s2<s2+s1;
}

int main()
{
    // 请在此输入您的代码
    int n;cin >> n;
    string fm;
    while (n--)
    {
        cin >> fm;
        all.push_back(fm);
    }
    sort(all.begin(),all.end(),cmp);
    for(auto i: all)
    cout<<i;
    return 0;
}

同理洛谷上的一道正序题

#include<bits/stdc++.h>
using namespace std;
vector<string>all;
bool cmp(string a,string b)
{
    return a+b>b+a;
}
int main()
{
    int n;
    string ai;
    ;cin>>n;
    while(n--)
    {
        cin>>ai;
        all.push_back(ai);
    }
    sort(all.begin(),all.end(),cmp);
    for(auto i : all)
    cout<<i;
    return 0;
}