Topcoder SRM 583 DIV2 SwappingDigits

最新推荐文章于 2019-01-08 08:42:34 发布

weixin_30675967

最新推荐文章于 2019-01-08 08:42:34 发布

阅读量67

点赞数

原文链接：http://www.cnblogs.com/xiongqiangcs/p/3143564.html

版权

题目题意是交换一次，使数字最小，且数字前面不能有前导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;
    }

转载于:https://www.cnblogs.com/xiongqiangcs/p/3143564.html