Задание 24. Информатика. ЕГЭ. Поляков-2538
- Просмотры: 152
- Изменено: 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) // 2)
Указатель
s = open('24.txt').readline().strip()
ls = len(s)
p = 0
mq = 0
while p < ls - 2:
while s[p:p+2] != '()':
p += 1
q = 1
p += 2
while p < ls - 2 and s[p:p+2] == '()':
q += 1
p += 2
mq = max(mq, q)
p += 1
print(mq)
Ответ: \(10\)