Текстовый файл содержит строку из символов \(A, \, B, \, C\) и цифр \(1, \, 2, \, 3,\) всего не более чем \(10^6\) символов. Определите максимальное количество идущих подряд троек символов вида «цифра + буква + цифра».
Решение:
Python
s = open('5387.txt').readline().strip()
dig = '0123456789'
dp = [0] * len(s)
for i in range(3):
if s[i] in dig and s[i+1] not in dig and s[i+2] in dig:
dp[i] = 1
for i in range(3, len(s) - 2):
if s[i] in dig and s[i+1] not in dig and s[i+2] in dig:
dp[i] = dp[i-3] + 1
print(max(dp))
Ответ: \(164\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене