SRM 583 Div II Level One：SwappingDigits

题目来源：http://community.topcoder.com/stat?c=problem_statement&pm=12609

 

#include <iostream>

#include <string>



using namespace std;



string minstr = "";



class SwappingDigits

{

public: string minNumber(string num);

};



string SwappingDigits::minNumber(string num)

{

	string temp;

	string mins = "";

	for (int i = 0; i < num.size()-1; i++) {

		for (int j = i+1; j < num.size(); j++) {

			temp = num;

			swap(temp[i], temp[j]);

			if (temp[0] != '0' && mins == "") {

				mins = temp;

			} else {

				if (temp[0] != '0' && temp < mins) {

					mins = temp;

				}

			}

		}

	}



	return mins;

}