字符串按字典序排序【c++实现】

最新推荐文章于 2025-06-29 15:22:57 发布

原创最新推荐文章于 2025-06-29 15:22:57 发布 · 1.7w 阅读

26 ·

CC 4.0 BY-SA版权

文章标签：

#字典序 #STL #C++ #string

本文介绍了一种基于字典序比较的字符串排序算法实现，通过自定义比较函数cmp，实现了字符串数组的排序，最后将排序后的字符串连接并输出。该算法适用于需要对字符串进行排序的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

bool cmp(string a, string b) {
	return a+b < b+a; //按字典序从小到大排列 
}
 
int main() {
	string s[3];
	s[0] = "b"; s[1] = "ba"; s[2] = "ab";
	sort(s, s + 3, cmp);

	string res = "";
	for (int i = 0; i <3; i++)
	{
		res += s[i];
	}
	cout << res << endl;;
	system("pause");
	return 0;
}