Как перебрать все возможные варианты?

Question

[katavagner]

Допустим, есть строка: Слово {1|2|3} и {1|2}, в фигурных скобках синонимы разделенные знаком |. Количество скобок может быть любое, количество синонимов тоже любое. Как генерировать уникальные комбинации? Если взять строку Слово {1|2|3} и {1|2}, то можно составить 6 комбинаций. Пример можно глянуть здесь: pr-cy.ru/generator.

Пробовал делать маску: Слово (1) и (2), но не получается перебрать все варианты. Надеюсь на помощь.

Answer 1

[Александр Аксентьев]

stackoverflow.com/a/8567199

Comments

[katavagner]

Спасибо

Answer 2

[Владимир Мартьянов]

Типовая задача на перебор: перебираете все значения для последнего {}, когда все там перебраны - приводите его к начальному значению и "увеличиваете" на 1 предпоследний.