StackOverflow поощряет ответы на свои вопросы, поэтому я решил создать этот пост, чтобы поделиться тем, что я недавно обнаружил.
Проблема. Сопоставьте произвольно вложенную группу скобок в стиле регулярного выражения, например Java java.util.regex, который не поддерживает ни рекурсии, ни балансировки. Т.е., сопоставьте 3 внешние группы в:
(F (i (r (s) t))) ((S) (e) ((c) (o)) (n) d) ((((((Третий)))))) )
Это упражнение является чисто академическим, поскольку все мы знаем, что регулярные выражения не должны использоваться для соответствия этим вещам, так же как и Q-подсказки не должны использоваться для очистки ушей.