[leetcode] Largest Number

bool cmp(const int &a, const int &b){
    string sa = to_string(a);
    string sb = to_string(b);
    return sa + sb > sb + sa;
}
class Solution {
public:
    string largestNumber(vector<int> &num) {
        string result = "";
        bool flag = true;
        sort(num.begin(), num.end(), cmp);
        for(auto i : num){
            if(flag && i == 0)
                continue;
            result += to_string(i);
            flag = false;
        }
        return result == "" ? "0" : result;
    }
};