Matching Brackets

Problem #19

Tags: strings puzzle classical

Who solved this?

Back to English version

Нам даны строки, содержащие скобки 4 видов - круглые (), квадратные [], фигурные {} и угловые <>. Задача в том, чтобы проверить является ли последовательность скобок корректной. Т.е. любая открывающая скобка должна иметь закрывающую того же типа где-то дальше по строке - и кроме того пары скобок не должны пересекаться, хотя они могут быть вложенными:

(a+[b*c] - {d/3})  - здесь квадратные и фигурные скобки вложены в круглые

(a+[b*c) - 17]     - а здесь "область действия" круглых и квадратных пересекается, что некорректно

Входные данные указывают количество тестов в первой строке.
Далее идет указанное количество строк, содержащих по одной символьной последовательности.
Ответ должен содержать для каждого теста 1 если скобки расставлены верно или 0 если нет.

Пример:

входные данные:

4 (a+[b*c]-{d/3}) (a + [b * c) - 17] (((a * x) + [b] * y) + c auf(zlo)men [gy] four{s}

ответ: 1 0 0 1

Заметьте что все символы кроме скобок можно просто игнорировать!

You need to login to get test data and submit solution.