字符串处理-----string拼接技巧

最新推荐文章于 2024-11-11 11:48:09 发布

原创最新推荐文章于 2024-11-11 11:48:09 发布 · 315 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

一些OJ题专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种利用C++中的sort函数进行字符串数组按字典序排序的算法实现，通过自定义比较函数cmp，实现了字符串的特殊排序，使得拼接后的字符串能够形成最大的数值。

这题可以利用sort函数默认字符串的字典序来实现：

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
string arr[21];
bool cmp(string a, string b)
{
	return a + b > b + a;
}
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	sort(arr, arr + n, cmp);
	for (int i = 0; i < n; i++)
	{
		cout << arr[i];
	}
	system("pause");
	return 0;
}

这里的string类型是可以拼接起来的