Как корректно написать обратный реверс по уб

Условия задачи: Задано число x, десятичная запись которого не содержит нулей. Рассматриваются все числа, которые можно получить из числа x перестановкой его цифр. M- наибольшее из таких чисел, а m- наименьшее. Определяется число K(x) как (M-m). Например, для x = 6174 получаем M = 7641, m = 1467. K(x) = 7641 - 1467 = 6174. Нужно написать логику программы для вычисления K(x) по заданному x. На входе мы вводим в консоль число x, а на выходе должны получить результат вычисления K(x). Вот мой код: public class Main { public static String sortString(String x){ char tempArray[] = x.toCharArray(); Arrays.sort(tempArray); return new String(tempArray); } public static String sortReverseString(String x){ char tempArray[] = x.toCharArray(); Arrays.sort(tempArray, Collections.reverseOrder()); return new String(tempArray); } public static void main(String[] args) throws Exception { Scanner scanner = new Scanner(System.in); String x = scanner.nextLine(); int m = Integer.parseInt(sortString(x)); int M = Integer.parseInt(sortReverseString(x)); System.out.println(M-m); } } Проблема в методе sortReverseString(). Я не понимаю как сделать корректно реверс и получить число, где цифры стоят по убыванию.

String sOfInts = "42387"; String[] charsOfInts = sOfInts.split(""); TreeSet<Integer> setOfints = new TreeSet<>(Comparator.reverseOrder()); for (String c: charsOfInts) { setOfints.add(Integer.parseInt(c)); } String sToReturn = ""; for (Integer i: setOfints) { sToReturn += i; } return sToReturn;

String sOfInts = "42387"; char[] charsOfInts = sOfInts.toCharArray(); TreeSet<Integer> setOfints = new TreeSet<>(Comparator.reverseOrder()); for (char c: charsOfInts) { setOfints.add(Character.digit(c, 10)); } String sToReturn = ""; for (Integer i: setOfints) { sToReturn += i; } return sToReturn;

Комментарии (5)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

very junior java developer

Уровень 51

29 марта 2023, 15:31

полезный

Думаю что так будет лучше всего, если ты передаёшь в метод строку и строку возвращаешь

public static String sortReverseString(String x){
    return new StringBuilder(x).reverse().toString();
}

Если я конечно правильно понял вопрос.... тебе ведь надо строку просто развернуть наоборот?? тебе нужно отсортировать в по убыванию??

29 марта 2023, 16:09

Короче если отсортировать надо то примерно вот так, только подредактируй под сигнатуру метода :

29 марта 2023, 16:16

или так, но там уже нюансы))) :

Anonymous #3131362

Уровень 43

30 марта 2023, 06:21

Спасибо за помощь, я вчера долго тупил и не мог понять как решить. Там нужно было не просто строку развернуть, а еще чтобы числа в порядке убывания выстраивались. То есть, если мы вводим число 3265, то обычный реверс строки выдает 5623, а нужно получить на выходе 6532. Вот моё итоговое рабочее решение. public class Main { public static String sortString(String x){ char tempArray[] = x.toCharArray(); Arrays.sort(tempArray); return new String(tempArray); } public static String sortReverseString(String x) throws Exception{ char tempArray[] = x.toCharArray(); Arrays.sort(tempArray); return new StringBuilder(String.valueOf(tempArray)).reverse().toString(); } public static void main(String[] args) throws Exception { Scanner scanner = new Scanner(System.in); String x = scanner.nextLine(); int m = Integer.parseInt(sortString(x)); int M = Integer.parseInt(sortReverseString(x)); System.out.println(M-m); } }

30 марта 2023, 07:14

оо супер.... я во втором варианте намудрил конечно с treemap))

Как корректно написать обратный реверс по убыванию?