Задача к ЕГЭ по информатике на тему «прочие прототипы» №1

Просмотров 12 Комментарии 0

Задание выполняется с использованием прилагаемых файлов

Текстовый файл состоит не более чем из $107$ букв X, Y, Z, x, y, z.

Определите минимальную положительную разность между максимальной длиной подстроки, состоящей из одной и той же заглавной буквы, и максимальной длиной подстроки, состоящей из той же самой строчной буквы. Например, разность между длиной подстроки, состоящей только из $Y$ , и длиной подстроки, состоящей только из $y$ . Для выполнения этого задания следует написать программу.

file = open("Задание_24__mixs.txt")
text = file.readline()
symb = ’XYZxyz’
counter = [0] * 6
maxim = [0] * 6
for i in range(len(text) - 1):
    if text[i] == text[i + 1]:
        for j in range(6):
            if text[i] == symb[j]:
                counter[j] += 1
                maxim[j] = max(maxim[j], counter[j])
    else:
        counter = [0] * 6
m = 0
ind = 0
for i in range(len(maxim[:3])):
    if maxim[i] > m:
        m = maxim[i]
        ind = i
print(maxim[ind] - maxim[ind + 3])

Ответ: 8