Какую можно применить сортировку комбинаций из 2х значений
Например есть вот такие строки
"[ x] x] [ x]x ]"
Из них можно получить вот такие комбинации
"[ x x [ x] x ]"
"[ x x] [ xx ]"
вот строка
[ ] x ] x]
получить можно такие строки
[ ] x x
[ x ] x
[ x x]
Какой подход можно применить.
То есть одной [ должна соответствовать закрывающая скобка. ]
Я пробовал 2 вложенных for, но все комбинации не смог получить.
На выходе, каждый раз коллекция добавляется в коллекцию, которая позволяет записывать в себя только уникальные элементы (но это уже можно и не решать)
на случай если не понятно, при каждом проходе, если есть несколько подряд идущих скобок,
так вот, они должны удаляться шаг за шагом из своих позиций и должна оставаться только парная, если между ними есть символы, то четко видно что они сдвигаются.
пробелы сделал для удобства, они там не нужны.
можно либо удалять лишние скобки и результат коллекции записывать в другую коллекцию(которая позоволяет добавлять уникальные элементы) , либо результат сразу записывать в некий буфер в течение итерации внутреннего цикла и в конце внешнего, результат буфера затем добавлять в общую коллекцию.
Как можно решить данную задачу ?
|