dianadavletova

11.05.2023 18:15

Информатика

Есть ответ 👍

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