Задача к ЕГЭ по информатике на тему «поиск максимальной подстроки» №26

Просмотров 7 Комментарии 0

Текстовый файл состоит не более чем из $106$ символов ’(’ и ’)’. Известно, что правильная скобочная последовательность берет начало в начале файла. Вам необходимо узнать какую максимальну длину имеет правильная скобочная последовательность. Правильная скобочная последовательность — последовательность скобок, которая подчиняется нескольким правилам:

1) Последовательность начинается с открывающейся скобки

2) Каждая открывающаяся скобка имеет в пару закрывающаяся скобку

3) Количество открывающихся скобок в любой точке скобочной последовательности больше либо равно количеству закрывающихся

Примеры правильных скобочных последовательностей: $()()()$ , $()(()())$ .

Для выполнения этого задания следует написать программу. Воспользуйтесь файлом «Задание_50_ДЗ». В ответе запишите длину искомой последовательности.

f = open(’Задание_50_ДЗ.txt’)

s = f.read()

count_left = 1

count_right = 0

for i in range(1, len(s)):

    if s[i] == ’(’:

        count_left += 1

    else:

        if count_left > count_right:

            count_right += 1

        else:

            break

print(count_right + count_left)

Ответ: 10084