Задание 24. Информатика. ЕГЭ. Поляков-2540

Просмотры: 93
Изменено: 1 февраля 2025

(К. Амеличев) Текстовый файл содержит последовательность из символов «(»и «)», всего не более \(10^6\) символов. Определите максимальное количество подряд идущих закрывающих скобок «)» в этом файле.

Файл с данными

Решение:

Python

Регулярные выражения


from re import findall

s = open('24.txt').readline().strip()
a = findall(r'\)+', s)
print(max(len(x) for x in a))

Указатель


s = open('24.txt').readline().strip()
ls = len(s)
p = 0
mq = 0
while p < ls:
    while p < ls and s[p] != ')':
        p += 1
    q = 1
    p += 1
    while p < ls and s[p] == ')':
        q += 1
        p += 1
    mq = max(mq, q)
    p += 1
print(mq)

Ответ: \(17\)