把数组排成最小的数

问题描述: 输入一个非负整数数组numbers，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 例如输入数组[3，32，321]，则打印出这三个数字能排成的最小数字为321323。 1.输出结果可能非常大，所以你需要返回一个字符串而不是整数 2.拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0

class Solution {
public:
    struct myCompare {
        bool operator()(int x, int y) {
            string sx = to_string(x);
            string sy = to_string(y);

            string A = sx;
            A += sy;

            string B = sy;
            B += sx;

            return A < B;
        }
    };
    string PrintMinNumber(vector<int> numbers) {
        if (numbers.empty())
            return "";
  
        sort(numbers.begin(), numbers.end(), myCompare());
        string str;
        for (auto& val : numbers)
            str += to_string(val);
        return str;
    }
};