lintcode-将数组重新排序以构造最小值

给定一个整数数组，请将其重新排序，以构造最小值。
样例
给定 [3, 32, 321]，通过将数组重新排序，可构造 6 个可能性数字：

3+32+321=332321
3+321+32=332132
32+3+321=323321
32+321+3=323213
321+3+32=321332
321+32+3=321323
其中，最小值为 321323，所以，将数组重新排序后，该数组变为 [321, 32, 3]。

class Solution {
public:
    /**
     * @param nums n non-negative integer array
     * @return a string
     */
    static int comp(string a,string b)
    {
        string str1=a+b;
        string str2=b+a;
        return (str1<str2);
    }
    string minNumber(vector<int>& nums) {
        // Write your code here
        string str="";
        if(nums.size()<=0) return str;//特殊处理;
        //转化为字符串，进行处理
        vector<string> vec(nums.size());
        for(int i=0;i<nums.size();i++)
        {
            stringstream ss;
            ss<<nums[i]; 
            string s1 = ss.str();
            vec[i]=s1;
        }
        //排序，输出结果;
        sort(vec.begin(),vec.end(),comp);
        for(int i=0;i<nums.size();i++)
        {
            str+=vec[i];
        }
        //处理前面的0字母的情况;
        int i=0;
        for(i=0;i<str.length();i++)
        {
            if(str[i]!='0')
               break;
        }
        //处理全0的情况，返回“0”
        if(i==str.length()) return "0";
        return str.substr(i,str.length()-i);
    }
};