正の整数の配列を入力して、一緒にスプライスされた番号に配置された全ての数字の配列は、スプライスは最小のすべての番号を印刷することができます。
例えば、入力配列[3、32および321]、3桁の最小数を印刷321323に配置することができます。
サンプル
入力:[3、32、321]
出力:321 323
注:デジタル出力ストリングのフォーマット。
class Solution {
public:
static bool cmp(string a,string b) {
return a + b < b + a;
}
string printMinNumber(vector<int>& nums) {
int n = nums.size();
vector<string>a;
for(int i = 0;i < n;i++) {
a.push_back(to_string(nums[i]));
}
sort(a.begin(),a.end(),cmp);
string ans;
for(int i = 0;i < n;i++) {
ans += a[i];
}
return ans;
}
};