Как отобрать из всех вариантов расставления скобок только математически правильные?

Question

[Nuta_nu]

У меня задание разместить скобки всеми возможными математически правильными вариантами.
например для варианта ( ){ }[ ] мой код находит :

( ) [ ] { } 
( ) [ { } ] 
( ) { [ ] } 
( ) { } [ ] 
( [ ] ) { } 
( [ ] { } ) 
( [ { ) ] } 
( [ { } ] ) 
( { [ ) } ] 
( { [ ] } ) 
( { } ) [ ] 
( { } [ ] ) 
[ ( ) ] { } 
[ ( ) { } ] 
[ ( { ] ) } 
[ ( { } ) ] 
[ ] ( ) { } 
[ ] ( { } ) 
[ ] { ( ) } 
[ ] { } ( ) 
[ { ( ) } ] 
[ { ( ] } ) 
[ { } ( ) ] 
[ { } ] ( ) 
{ ( ) [ ] } 
{ ( ) } [ ] 
{ ( [ ] ) } 
{ ( [ } ) ] 
{ [ ( ) ] } 
{ [ ( } ] ) 
{ [ ] ( ) } 
{ [ ] } ( ) 
{ } ( ) [ ] 
{ } ( [ ] ) 
{ } [ ( ) ] 
{ } [ ] ( )

но не могу придумать условие отсеявания вариантов типа "{ [ ( } ] )"
Помогите пожалуйста !
Заранее спасибо !

Comments

[gill-sama]

приложите свой вариант решения для начала. а решать за вас никто не будет.

[Nuta_nu]

gill-sama, это только отрвок кода с которым ничего не могу придумать, оне вижу смысла закидывать весь остальной код, ведь он с конкретно этой проблемой ничего не делает =(

[Алек Оним]

Nuta_nu, прошу прощения, но здесь не вижу отрывка кода:)

Answer 1

[MiiNiPaa]

Классическая проверка скобок при помощи стека же.

Берём стек.
Смотрим первую скобку
    если это открывающая скобка - засовываем в стек, смотрим следующую скобку
    если это закрывающая скобка
        если стек пустой - последовательность некорректна
        если скобка на вершине стека парная текущей - убираем верхний элемент стека, смотрим следующую скобку
        иначе - последовательность некорректна
если после просмотра всех скобок стек не пуст - последовательность некорректна
иначе - последователность верна!

Comments

[Nuta_nu]

Спасибо большое, постараюсь реализовать =)

[Денис Загаевский]

Но ему ведь надо не проверять, а генерировать.

[MiiNiPaa]

Денис Загаевский, шапка вопроса: Как отобрать...

По тексту видно, что генератор есть, но имеются некорректные значения. Их нужно убрать. Да, можно сделать более эффективно, поправив генератор, чтобы он выдавал только положенные 30 значений, но вопрос, как лучше сделать не стоял.