目录
考点:字符串排序、数值转换为字符串(to_string()函数)
考点:字符串排序、数值转换为字符串(to_string()函数)
知识点:
1.C++中 to_string()函数
函数原型:
string to_string (int val);
string to_string (long val);
string to_string (long long val);
string to_string (unsigned val);
string to_string (unsigned long val);
string to_string (unsigned long long val);
string to_string (float val);
string to_string (double val);
string to_string (long double val);
功能:
将数值转化为字符串。返回对应的字符串。
参考https://www.cnblogs.com/yibeimingyue/p/9996923.html
2.sort函数
sort函数有三个参数:
(1)第一个是要排序的数组的起始地址;
(2)第二个是结束的地址(最后一位要排序的地址);
(3)第三个参数是排序的方法,可以是从大到小也可以是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。
sort函数使用模板:
sort(start, end, 排序方法)
sort(result.begin(),result.end());
参考https://blog.csdn.net/y1187926460/article/details/90896839
bool cmp(int a, int b){ //从大到小排序
return a > b;
}
sort(a, a+10, cmp); //在这里就不需要对compare函数传入参数了,这是规则
3.字符串相加
两个或者两个以上的字符串常量直接相加,在预编译的时候“+”会被优化,相当于把两个或者两个以上字符串常量自动合成一个字符串常量。s1==s2
String s1 = "hello" + "word";
String s2 = "helloword";
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路分析
本题可以看成字符串排序问题。把数组里的数字排序,然后拼接起来。
对于字符串的排序,关键问题在于,如何将各个元素从小到大排序。比较两个字符串s1和s2,可将其拼接起来。应比较s1+s2和s2+s1大小。若s1+s2<s2+s1,则应该把s1排在前,否则s2应排在前,需要交换s1、s2。
实现代码
1.选择排序思路
class Solution {
public:
string PrintMinNumber(vector<int> numbers) {
vector<string> num_str;
string t;
string result;
//把数组转换成字符串放到容器里
for(int i=0;i<numbers.size();++i){
num_str.push_back(to_string(numbers[i]));
}
//排序,从小到大(选择排序思路)
for(int i=0;i<num_str.size();i++){
for(int j=i+1;j<num_str.size();j++){
string A=num_str[i]+num_str[j];
string B=num_str[j]+num_str[i];
if(A>B){
t=num_str[i];
num_str[i]=num_str[j];
num_str[j]=t;
//swap(num_str[i],num_str[j]);
}
}
}
//字符串连接起来
for(int i=0;i<num_str.size();i++){
result+=(num_str[i]);
}
return result;
}
};
2.sort函数排序
class Solution {
public:
string PrintMinNumber(vector<int> numbers) {
//if(numbers.empty())
//return "";
//数组降序排列,降序通过字符串比较完成
sort(numbers.begin(),numbers.end(),cmp);
string result;
//字符串连接起来,记得转换为字符串
for(int i=0;i<numbers.size();i++){
result+=to_string(numbers[i]);
}
return result;
}
//从小到大,升序排序
static bool cmp(int a,int b){
string A=to_string(a)+to_string(b);
string B=to_string(b)+to_string(a);
return A<B;
}
};
注:加static静态