#529 Минимальное число без ведущих нулей

Дана строка s, которая содержит только цифры от 0 до 9, в которой не все элементы равны 0. Нужно переставить в ней цифры таким образом, чтобы число, которое представляет данная строка, было минимально возможным, а также чтобы в этой строке не было ведущих нулей.

Число содержит ведущие нули, если число не равно нулю, но при этом в начале числа стоит цифра 0. Так, например, числа 01, 0303 содержат ведущие нули, тогда как 0, 30000 нет.

Входные данные:

• Строка s, где 1 <= |s| <= 9;
• Гарантируется, что в строке есть элемент, отличный от 0.

Выходные данные:

• Строка — минимально возможное число без ведущих нулей.

Примеры:

"682902" -> "202689"
"01"     -> "10"

public static String solve(String s) {
    // TODO
}