字符串排序/字典序最小拼接方式

最新推荐文章于 2024-12-01 16:44:10 发布

原创最新推荐文章于 2024-12-01 16:44:10 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

27 篇文章

订阅专栏

C语言学习札记

5 篇文章

订阅专栏

本文介绍了一个C++程序，该程序定义了一个cmp函数用于比较两个字符串并实现字符串数组的自定义排序。通过重载运算符实现了字符串间的比较逻辑，并使用了标准模板库(STL)中的sort函数来对字符串进行排序。

改写cmp函数

#include <iostream>
#include <algorithm>

using namespace std;

bool cmp(const string &a,const string &b){
    return a+b < b+a;
}

int main(){
    string str[100];
    int n;
    cin>>n;
    for(int i = 0;i < n;i ++){
        cin>>str[i];
    }
    sort(str,str+n,cmp);
    for(int i = 0;i < n;i ++){
        cout<<str[i]<<endl;
    }
    return 0;
}