Василий проверяет скобочные последовательности. Правильной скобочной последовательностью называется такая строка из открывающихся и закрывающихся скобок, в
которую можно подставить символы 1 и + так, чтобы получилось верное арифметическое
выражение. Например, (()()) - правильная скобочная последовательность. Потому что можно
составить арифметическое выражение 1+((1+1)+(1+1)). А вот (())) неправильная скобочная
последовательность.
У Василия есть строка s состоящая только из круглых скобок Василию найти
максимальную длину префикса строки s, являющегося правильной скобочной
последовательностью. Префиксом строки называется часть строки, которая начинается с
первого символа и заканчивается на каком-то другом символе. Формально, если строка состоит
из символов s1...sn, то префикс это s1...si для некоторого i. Сама строка тоже является префиксом
самой себя.

221

324

Посмотреть ответы 1

Ответы на вопрос:

OT7

Информатика

4,6(36 оценок)

Черный.желтый бирюзовый красный

150 000+ пользователей

Оформить подписку