Показать сообщение отдельно
  #1 (permalink)  
Старый 24.06.2019, 23:08
Аспирант
Отправить личное сообщение для alex-romanov Посмотреть профиль Найти все сообщения от alex-romanov
 
Регистрация: 02.02.2019
Сообщений: 67

Какую можно применить сортировку комбинаций из 2х значений
Например есть вот такие строки

"[ x] x] [ x]x ]"

Из них можно получить вот такие комбинации


"[ x x [ x] x ]"



"[ x x] [ xx ]"


вот строка


[ ] x ] x]

получить можно такие строки


[ ] x x

[ x ] x

[ x x]


Какой подход можно применить.

То есть одной [ должна соответствовать закрывающая скобка. ]


Я пробовал 2 вложенных for, но все комбинации не смог получить.


На выходе, каждый раз коллекция добавляется в коллекцию, которая позволяет записывать в себя только уникальные элементы (но это уже можно и не решать)

на случай если не понятно, при каждом проходе, если есть несколько подряд идущих скобок,
так вот, они должны удаляться шаг за шагом из своих позиций и должна оставаться только парная, если между ними есть символы, то четко видно что они сдвигаются.


пробелы сделал для удобства, они там не нужны.

можно либо удалять лишние скобки и результат коллекции записывать в другую коллекцию(которая позоволяет добавлять уникальные элементы) , либо результат сразу записывать в некий буфер в течение итерации внутреннего цикла и в конце внешнего, результат буфера затем добавлять в общую коллекцию.

Как можно решить данную задачу ?
Ответить с цитированием