(Е. Джобс) Текстовый файл состоит не более чем из \(10^6\) десятичных цифр. Найдите максимальную длину последовательности, которая состоит из цифр одинаковой четности. Например, в последовательности \(1533244622185452354,\) \(5\) последовательностей с нечетными цифрами: \(1533, \, 1, \, 5, \, 5, \, 35\) и \(5\) с четными: \(244622, \, 8, \, 4, \, 2, \, 4.\) Следовательно, искомая последовательность – \(244622.\) В качестве ответа укажите максимальную длину найденной последовательности.
Решение:
Python
s = open('2715.txt').readline().strip()
qmax = 0
t = 1
odd = '13579'
for p in range(1, len(s)):
if (s[p] in odd) == (s[p-1] in odd):
t += 1
else:
qmax = max(qmax, t)
t = 1
print(qmax)
Ответ: \(18\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене