Текстовый файл состоит не более чем из символов V, D, M.
Найдите самую длинную последовательность, состоящую из символов V, стоящих через элемент (разница в индексе равна
), т.е. в последовательности VDVMVDMVD такой последовательностью будет (V)D(V)M(V)DMVD.
Для выполнения этого задания следует написать программу. В ответ запишите длину искомой последовательности.
file = open(«Задание 24.txt»)
text = file.read()
max_len_1 = cur_len_1 = 0
for i in range(len(text) — 2):
if text[i] == text[i + 2] == ’V’:
cur_len_1 += 1
else:
cur_len_1 = 0
max_len_1 = max(cur_len_1, max_len_1)
max_len_2 = cur_len_2 = 0
for i in range(1, len(text) — 2):
if text[i] == text[i + 2] == ’V’:
cur_len_2 += 1
else:
cur_len_2 = 0
max_len_2 = max(cur_len_2, max_len_2)
print(max(max_len_1, max_len_2) + 1)
text = file.read()
max_len_1 = cur_len_1 = 0
for i in range(len(text) — 2):
if text[i] == text[i + 2] == ’V’:
cur_len_1 += 1
else:
cur_len_1 = 0
max_len_1 = max(cur_len_1, max_len_1)
max_len_2 = cur_len_2 = 0
for i in range(1, len(text) — 2):
if text[i] == text[i + 2] == ’V’:
cur_len_2 += 1
else:
cur_len_2 = 0
max_len_2 = max(cur_len_2, max_len_2)
print(max(max_len_1, max_len_2) + 1)
Ответ: 11