Как я могу получить все перестановки из входных данных сканера в массив? - PullRequest
Новая
       12

Как я могу получить все перестановки из входных данных сканера в массив?

0 голосов
/ 14 февраля 2019

Я пытаюсь найти все варианты номера булавки, поступающие со сканера.У меня пока есть этот бит, который, я думаю, устанавливает массив с пользовательскими цифрами.Как я могу получить этот код, чтобы показать мне все возможные варианты?Имейте в виду, что я новичок в Java, поэтому простые объяснения будут лучшими.Спасибо 

import java.util.Arrays;
import java.util.Scanner;

public class Methods {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        int[] arr = new int[3];

        Scanner sc = new Scanner(System.in);
        System.out.println("Please enter first digit: ");
        arr[0] = sc.nextInt();
        System.out.println("Please enter second digit: ");
        arr[1] = sc.nextInt();
        System.out.println("Please enter third digit: ");
        arr[2] = sc.nextInt();
        System.out.println("Please enter fourth digit: ");
        arr[3] = sc.nextInt();

        System.out.println(Arrays.toString(arr));
        }
    }

1 Ответ

0 голосов
/ 20 мая 2019

Эй, вы можете использовать следующий код для создания массива длины n и вычисления перестановок: 

public static void main(String[] args) {

  Scanner sc = new Scanner(System.in);
  System.out.print("please enter the length of you array: "); // 4 if you want a 4 digit pincode
  int length = sc.nextInt();

  int[] arr = new int[length];

  for (int i = 0; i < length; i++) {
    System.out.printf("Please enter a value for digit #%s: ", i);
    arr[i] = sc.nextInt();
  }

  StringBuilder bldr = new StringBuilder();
  Arrays.stream(arr).forEach(bldr::append);
  permutation(bldr.toString());
}

public static void permutation(String str) {
    permutation("", str);
}

private static void permutation(String prefix, String str) {
  int n = str.length();
  if (n == 0)
    System.out.println(prefix);
  else {
    for (int i = 0; i < n; i++)
      permutation(prefix + str.charAt(i), str.substring(0, i) + str.substring(i + 1, n));
  }
}

Также проверьте этот вопрос для получения дополнительной информации о перестановках.

...