#89Средне
Баланс скобок
Время: 1 s · Память: 256 MB
- Строки
Условие
Дана строка из латинских букв и скобок (, ). Правильно ли расставлены скобки? Каждая ) закрывает ближайшую незакрытую ( перед ней.
- Если всё правильно —
0. - Если для какой-то
)нет пары — позиция первой такой)(нумерация с ). - Если все
)имеют пару, но остались незакрытые(—-1.
Формат ввода
В одной строке — строка из – символов: строчные латинские буквы, ( и ).
Формат вывода
Одно целое число.
Примеры
Ввод
(((yfgfs))p)
Вывод
0
Ввод
((())))(
Вывод
7
Примечание
Ведите счётчик открытых скобок: ( — , ) — . Место, где счётчик стал отрицательным, — лишняя ). Если в конце счётчик больше — есть незакрытые (. Во втором примере лишняя ) — 7-й символ: ответ .
