Я совсем новичок, поэтому скорее всего изъяснился неверно.
- Есть массив:
{1,3,4,5,6,7,9}
, необходимо сгруппировать из него коллекцию чисел заданным числом символовn
. - Если
n=1
, то последовательность будет:1,3,4,5,6,7,9
. - Если
n=2
, то последовательность будет:11,13,14,15,16,17,19,31,33,34...99
.
И т.д.
Уверен, что такая задача уже давно решена и её алгоритм есть в сети, но укажите, пожалуйста, направление, как в рамках комбинаторики эта задача называется. Благодарю.
Вроде появилась заявка на победу:
import java.util.Scanner;
public class Main {
private static void permutation(String prefix, String str, int n) {
if (n == 0) System.out.println(prefix);
else {
for (char elem: str.toCharArray()) {
permutation(prefix + elem, str, n-1);
}
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String str = sc.next();
permutation("", str, n);
}
}