Контест Middle Строки обновлено
Проверка скобок со стеком
Условие
Для каждой строки проверьте баланс скобок (), [], {}. Остальные символы (в том числе кириллица) игнорируются.
Вывод: OK, если скобки сбалансированы. Иначе ERROR p, где p номер символа (с 1, считая символы, а не байты), на котором ошибка обнаружена: первая закрывающая скобка без пары или неверного вида; если все закрывающие подошли, но остались открытые, то p = длина строки + 1.
Ввод: строки в UTF-8 (до 300 строк, суммарно до 10⁵ символов), каждая завершается переводом строки.
Пример
foo(bar[1]) {x}
a(b]c
OK
ERROR 4
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.