Leetcode Nhom 6

// https://leetcode.com/problems/largest-number/submissions/

class Solution {
public:
    bool isStringAll0 ( string s ){

        for (int i=0;i<s.size();i++){
            if ( s[i]!='0') return false ;
        }
        return true ;
    }

    string largestNumber(vector<int>& nums) {


        string res="";
        vector<string > s ;

        // chuyen het so tu trong nums vao trong mang string s
        for (int i=0;i<nums.size();i++){
            s.push_back(  to_string(nums[i])   );
        }


        // sap xep cac so trong mang string s

        for (int i=0 ; i<s.size() ; i++){
            for (int j=i+1 ; j<s.size() ; j++){
                if ( s[i]+s[j] < s[j]+s[i] ){ // 10 2 , 102 210
                    swap(s[i],s[j]);
                }
            }
        }



        for (int i=0;i<s.size();i++){
            res+=s[i];
        }

        if ( isStringAll0(res) == true ) return "0";

        while ( res[0]=='0') res.erase(res.begin());

        return res;
    }
};