Сообщение от ksa
|
Если я правильно понял, из исходных строк можно убирать любое количество любых скобок. Но "правильными" являются строки в которых скобки "синтаксически" правильные, даже если внутри скобок "пусто".
Так?
|
это анализатор кода
у каждого метода открывающего, есть закрывающий, методы обозначены
в виде скобок для удобства.
[ ] ] [ ] ]
[] []
[ [ ] ]
(пробелы для удобства)
когда попадается вот такая входная строка
[ x ] x ] x]
варианты вот такие (вот какое множество получается на выходе)
[ x x x]
[ x x ] x
[ x ]x x
Здесь видно, что скобки удалются со своих позиций и каждый раз оставляется одна закрывающая скобка, чтобы результат был валидным.
Входная строка может быть длиннее, но всегда правило:
-Открывающей скобке должна быть пара,
-эти пары могут быть вложены одна в другую
- все остальные символы отличные от этих скобок, должны добавляться в исходный результат без изменений.
Кроме того если