Topcoder SRM 583 DIV2 SwappingDigits

OpenSoucre發表於2013-06-19

題目題意是交換一次,使數字最小,且數字前面不能有前導0

    string minNumber(string num)
    {
        string res = num;
        for(int i = 0 ; i < num.size(); i ++ ){
            for(int j = i + 1;  j < num.size(); j ++  ){
                    if(i == 0 && num[j] == '0') continue;
                    else{
                        swap(num[i],num[j]);
                        res = res > num ? num : res;
                        swap(num[i],num[j]);
                    }
            }
        }
        return res;
    }

  

相關文章