(Д. Статный) Текстовый файл состоит не более чем из \(10^6\) символов и содержит только латинские заглавные буквы A...Z и десятичные цифры. Определите максимальную длину подстроки, которая ограничена с одной стороной буквой A, а с другой – D и не содержит других букв A и D внутри.
Решение:
Python
s = open('6182.txt').readline().strip()
s = s.replace('A', 'A A').replace('D', 'D D')
arr = [len(x) for x in s.split(' ') if (x[0] == 'A' and x[-1] == 'D')
or (x[0] == 'D' and x[-1] == 'A')]
print(max(arr))
Ответ: \(273\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене