Найти самую длинную корректную скобочную последовательность
Язык программирования C++ использует фигурные скобки
{ и } для разделения областей видимости. Допустим, вы пытаетесь проанализировать код на C++ и хотите убедиться, что он синтаксически правильный. Первый шаг — проверить, что каждая открывающая фигурная скобка соответствует закрывающей.Вы решили написать программу, которая, получив на вход список фигурных скобок, должна вывести самую длинную цепочку фигурных скобок, начинающуюся прямо с начала строки и при этом являющуюся корректной.
Ввод
В единственной строке ввода содержится строка
b (1 ≤ |b| ≤ ), которая состоит из фигурных скобок.Вывод
Программа должна вывести длину самой длинной корректной последовательности фигурных скобок, идущей с самого начала строки.
Примеры
Ввод | Вывод |
{{}} | 4 |
{{{} | 0 |
}{{} | 0 |
{}{{{{} | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB