Текстовый файл содержит строку из символов \(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] not in dig and s[i+1] in dig and s[i+2] not in dig:
dp[i] = 1
for i in range(3, len(s) - 2):
if s[i] not in dig and s[i+1] in dig and s[i+2] not in dig:
dp[i] = dp[i-3] + 1
print(max(dp))
Ответ: \(5\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене