LeetCode: Largest Number

字符串排序算法

最新推荐文章于 2022-02-05 13:53:16 发布

原创最新推荐文章于 2022-02-05 13:53:16 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C++

C++ 同时被 2 个专栏收录

25 篇文章

订阅专栏

code

16 篇文章

订阅专栏

本文介绍了一种用于将整数数组转换为最大可能数值的算法。该算法首先将整数转换为字符串，然后根据自定义排序规则对字符串进行排序，最终拼接成最大数值。自定义排序规则确保了任意两个字符串拼接时，前缀构成的数字总是大于后缀构成的数字。

string largestNumber(vector<int> &num) {
	string result;
	if (num.size()==0){
		return result;
	}
	bool allZero = true;
	vector<string> strNum;
	for (auto& i:num){
		strNum.push_back(to_string(i));
		if (i != 0){
			allZero = false;
		}
	}
	if (allZero){
		return string("0");
	}
	sort(strNum.begin(), strNum.end(), [](const string& a, const string& b){
		if ((a+b)>(b+a)){
			return true;
		}
		else{
			return false;
		}
	});
	for (auto& i:strNum){
		result += i;
	}
	return result;
}

提交之前，真不确定能过test case。accept之后想了一下，比较的基本意义在于建立一个偏序规则，而这道题的偏序规则就是前后排列谁构成的数字更大。通过这个偏序规则对ector进行排序之后在join下就好了