Нам даны строки, содержащие скобки 4 видов - круглые (), квадратные [], фигурные {} и угловые <>. Задача в том, чтобы проверить является ли последовательность скобок корректной. Т.е. любая открывающая скобка должна иметь закрывающую того же типа где-то дальше по строке - и кроме того пары скобок не должны пересекаться, хотя они могут быть вложенными:
(a+[b*c] - {d/3}) - здесь квадратные и фигурные скобки вложены в круглые
(a+[b*c) - 17] - а здесь "область действия" круглых и квадратных пересекается, что некорректно
Нету вообще никаких идей по поводу того, как можно проверить "наложение" скобок. Как это сделать?