RomanBananПопалась мне тут задачка следующего вида:
Для произвольной строки, состоящей из открывающих и закрывающих скобок написать запрос для вывода всех слов максимальной длины, представляющих правильные скобочные записи. Например, для строки (()(() ответ должен быть:
()()
(())

По идее на нее человек с начальными знаниями должен потратить от 20 мину до часа. Ну, решал я ее пару дней.
В итоге получился запрос из 11-и SELECT-ов.
В кратце последовательность следующая:
1) Хитрейшим способом находим все правильные скобочные последовательности максимальной длины для данной строки(соответствует числам Каталана).
2) В полученные последовательности впихиваем через символ -это (.*\)
3) Применяем все эти строки как регулярки к исходной строке.

Но что-то получается слишком жестко, наверняка есть более простые способы решить эту задачу, через регэкспы или еще как-то?

Вопрос по алгоритмам - к математикам.

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

полный перебор можно осуществить с помощью цикла(model, regexp и тп)

kernA
Алгоритмы комбинаторной *механизации не подойдут

*оптимизации

Ozornitcaтогда надо регекспом вырезать повторяющиеся 2 и более раза символы,

в цикле отрезая постепенно строку с начала)))

в строке вложенность может быть n, а не только 2

Ozornitcaну и потом подчистить с концов ))

а в самом начале проверить на вырожденность:

))))))))))))))))))))))))))))))(((((((((((((((((((((((((((((((((

Ozornitcaа иерархическим запросом кк-то можно ? ну раз вложенность

если паттерном задать правило вложенности отрезков, то можно

kernAOzornitcaа иерархическим запросом кк-то можно ? ну раз вложенность

если паттерном задать правило вложенности отрезков, то можно

например,


алгоритм Фараха

RomanBanan,



нашёл, может поможет:


Правильные скобочные последовательности


RomanBananПо идее на нее человек с начальными знаниями должен потратить от 20 мину до часа.

* с хорошими знаниями Динамического программрования