Е24.46 среди которых пара символов CD (в указанном порядке) встречается ровно 160 раз

Администратор

2 года назад

Текстовый файл состоит из символов A, B, C, D, E и F.

Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов CD (в указанном порядке) встречается ровно 160 раз.

Для выполнения этого задания следует написать программу.

Ответ:

ZIP

ЕГЭ по информатике Основная волна 07.06.2024 kompege.ru – задание №24

Показать решение...

Решение:

f = open('ege-inf-real-07062024-1day-q24.txt').read()
k = 0
m = 0
a = []
for i in range(len(f) - 1):
    if f[i] == 'C' and f[i + 1] == 'D':
        a.append(i)
for i in range(len(a) - 161):
    d = a[i + 161] - a[i] - 1
    if d > m:
        m = d
print(m+1) #+1, потому что мы добавляем еще одну букву от CD (в конце)

f = open('ege-inf-real-07062024-1day-q24.txt').read()

k = 0

m = 0

a = []

for i in range(len(f) - 1):

if f[i] == 'C' and f[i + 1] == 'D':

a.append(i)

for i in range(len(a) - 161):

d = a[i + 161] - a[i] - 1

if d > m:

m = d

print(m+1) #+1, потому что мы добавляем еще одну букву от CD (в конце)

ИЛИ

Решение на Python — Алексей Кабанов

два указателя

f = open('24_17535.txt').readline()
l = m = 0
kcd = 0
for r in range(1, len(f)):
    if f[r-1]+f[r]=='CD': kcd += 1
    while kcd > 160:
        if f[l]+f[l+1]=='CD': kcd -= 1
        l += 1
    if kcd == 160:
        m = max(m, r-l+1)
print(m)

f = open('24_17535.txt').readline()

l = m = 0

kcd = 0

for r in range(1, len(f)):

if f[r-1]+f[r]=='CD': kcd += 1

while kcd > 160:

if f[l]+f[l+1]=='CD': kcd -= 1

l += 1

if kcd == 160:

m = max(m, r-l+1)

print(m)

Объяснение кода:

Чтение строки из файла:

Python

f = open('24_17535.txt').readline()

1

f = open('24_17535.txt').readline()

Открываем файл '24_17535.txt' и читаем первую строку в переменную f.
Инициализация переменных:

Python

l = m = 0 kcd = 0

1
2

l = m = 0
kcd = 0

Инициализируем переменные l (левая граница текущего окна), m (максимальная длина подстроки) и kcd (количество встреч пар ‘CD’).
Проход по строке:

Python

for r in range(1, len(f)): if f[r-1] + f[r] == 'CD': kcd += 1

1
2
3

for r in range(1, len(f)):
if f[r-1] + f[r] == 'CD':
kcd += 1

Проходим по строке f с индексом r от 1 до длины строки. Если пара символов f[r-1] + f[r] равна ‘CD’, увеличиваем kcd на 1.
Сдвиг левой границы окна:

Python

while kcd > 160: if f[l] + f[l+1] == 'CD': kcd -= 1 l += 1

1
2
3
4

while kcd > 160:
    if f[l] + f[l+1] == 'CD':
        kcd -= 1
    l += 1

Пока количество пар ‘CD’ больше 160, сдвигаем левую границу окна l вправо. Если пара f[l] + f[l+1] равна ‘CD’, уменьшаем kcd на 1.
Обновление максимальной длины подстроки:

Python

if kcd == 160: m = max(m, r - l + 1)

1
2

if kcd == 160:
m = max(m, r - l + 1)

Если количество пар ‘CD’ равно 160, обновляем максимальную длину подстроки m.
Вывод результата:

Python

print(m)

1

print(m)

Выводим максимальную длину подстроки, среди которых пара символов CD встречается ровно 160 раз.

Итог:

Этот код решает задачу нахождения максимального количества идущих подряд символов в строке файла, среди которых пара символов CD встречается ровно 160 раз. Используется скользящее окно для поддержания количества пар CD и обновления максимальной длины подстроки.

ИЛИ

сплитом

f = f.replace('CD', 'C D').split()
m = 0
for i in range(len(f)-161):
    a=''.join(f[i:i+161])
    m = max(m, len(a))
print(m)

f = f.replace('CD', 'C D').split()

m = 0

for i in range(len(f)-161):

a=''.join(f[i:i+161])

m = max(m, len(a))

print(m)

Объяснение кода:

Чтение строки из файла:

Python

f = open('24_17535.txt').readline()

1

f = open('24_17535.txt').readline()

Открываем файл '24_17535.txt' и читаем первую строку в переменную f.
Замена и разделение строки:

Python

f = f.replace('CD', 'C D').split()

1

f = f.replace('CD', 'C D').split()

Заменяем все вхождения ‘CD’ на ‘C D’, чтобы разделить их пробелами, а затем используем метод split для создания списка подстрок, разделенных пробелами.
Поиск максимальной длины подстроки:

Python

m = 0 for i in range(len(f)-161): a = ''.join(f[i:i+161]) m = max(m, len(a))

1
2
3
4

m = 0
for i in range(len(f)-161):
a = ''.join(f[i:i+161])
m = max(m, len(a))

Проходим по списку f с помощью цикла for. На каждой итерации объединяем 161 элемент из списка f в строку a и обновляем значение m максимальной длиной строки a.
Вывод результата:

Python

print(m)

1

print(m)

Выводим максимальную длину подстроки, среди которых пара символов CD встречается ровно 160 раз.

Итог:

Этот код решает задачу нахождения максимального количества идущих подряд символов в строке файла, среди которых пара символов CD встречается ровно 160 раз. Используется метод replace для замены всех вхождений ‘CD’ на ‘C D’ и метод split для создания списка подстрок, которые затем объединяются в строки для нахождения максимальной длины.

Ответ: 9712