Задание 24. Информатика. ЕГЭ. Поляков-2539
- Просмотры: 85
- Изменено: 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)
Ответ: \(10\)