Advertisement
Guest User

Untitled

a guest
May 20th, 2018
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.45 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class MyClass {
  4.    
  5.     static ArrayList<Integer> extractIntegers(char[] characters) {
  6.         ArrayList<Integer> numbers = new ArrayList<Integer>();
  7.         char lastValue = 49;
  8.         for (int i = 0; i < characters.length; i++) {
  9.             if (characters[i] == ' ') {
  10.                 continue;
  11.             }
  12.             boolean isNumber = Character.isDigit(characters[i]);
  13.             boolean isSign = lastValue == '-';
  14.             if (isNumber) {
  15.                 if (!isSign)
  16.                     numbers.add(((int) characters[i] - 48));
  17.                 else
  18.                     numbers.add((int) -1 * ((int) characters[i] - 48));
  19.             }
  20.             lastValue = characters[i];
  21.         }
  22.         return numbers;
  23.     }
  24.    
  25.     static String doOperations(String number) {
  26.         String toReturn = "";
  27.         ArrayList<Integer> list = extractIntegers(number.toCharArray());
  28.         Collections.sort(list, new Comparator<Integer>() {
  29.             public int compare(Integer o1, Integer o2) {
  30.                 return o2.compareTo(o1);
  31.             }
  32.         });
  33.         for (Integer x : list) {
  34.             toReturn += x;
  35.         }
  36.         return toReturn;
  37.     }
  38.    
  39.     public static void main(String args[]) {
  40.         Scanner scanner = new Scanner(System.in);
  41.         String number = scanner.nextLine();
  42.         scanner.close();
  43.         System.out.println(doOperations(number));
  44.     }
  45.    
  46.    
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement