Анализатор вложенности скобок в регулярных выражениях

Попрактикуйся:

https://leetcode.com/problems/valid-parentheses/

Тебе правильно всё сказали: делаешь стек, ложишь в него тип скобки и цвет. Когда встречаешь пару - достаёшь из стека и красишь скобку. Всё. Тут дольше думать, что делать в случае ошибок, когда скобки перепутаны ‘([)]’ или непарные встречаются.

Не забывайте про escape-последовательности.

Да у меня тоже стек был, только номера 1, 2, 3, 4 и потом нашёл закрывающуюся, убрал 4. Зачем мне ещё саму скобку ложить в стек. Ну ладно со свежей головой я уже выложил новый код и примерно понял где моя ошибка. Только я хотел упрощенный код типа идёшь посимвольно и делаешь счётчик вверх/вниз, добавляя в массив позиции, а сейчас я сделал список структур, когда закрытая скобка добавилась, то копирую структуру в новый список. То есть у тех скобок что не закрыты я могу назначить цвет ошибки, а у тех что заполнены правильно сделать не 2 цвета, а больше. Если двух-цветный то есть смысл упрощать алгоритм.

Зачем мне ещё саму скобку ложить в стек.

Затем, чтобы их отличать, если их несколько видов ([{()}]). Не, можно несколько стеков организовать. Сомнительно и не окэй.

Затем, чтобы их отличать, если их несколько видов ([{()}]).

Внутри {} нет скобок. Внутри перечисления [ ] круглые скобки игнорируются, ну и важно, если перед ()[] стоит нечётное число обратных слешев то они тоже игнорируются. Неигнорируемый класс [ ] пробегает до своего завершения игнорируя любые скобки внутри.

Как скажете. Я говорил про задачу в общем виде.

Обратную польскую запись знаешь? Если нет, посмотри.