Перестановки с дубликатамиJAVA

Программисты JAVA общаются здесь
Anonymous
Перестановки с дубликатами

Сообщение Anonymous »

Прежде чем начать, я должен извиниться за то, что упомянул еще один случай перестановок с дубликатами. Я просмотрел большую часть результатов поиска и не могу найти то, что ищу. Я прочитал о Лексикографическом порядке и применил его. Для этого вопроса я предполагаю реализовать метод рекурсии, который выводит все строки длины n, состоящие только из символов a и b, которые имеют одинаковое количество a и b. Строки должны выводиться по одной строке в лексическом порядке. Так, например, вызов:

Код: Выделить всё

printBalanced(4);
выведет строки:

Код: Выделить всё

aabb
abab
abba
baab
baba
bbaa
вот код

Код: Выделить всё

public static void main(String[] args){
printBalanced(4);
}

public static void printBalanced(int n){
String letters = "";

//string to be duplicates of "ab" depending the number of times the user wants it
for(int i =0; i

Подробнее здесь: [url]https://stackoverflow.com/questions/12667551/permutations-with-duplicates[/url]

Вернуться в «JAVA»