Е24.51 среди которых подстрока RSQ встречается ровно 130 раз

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

1 год назад

Текстовый файл состоит из символов F, G, Q, R, S и W. Определите в этом файле минимальное количество идущих подряд символов, среди которых подстрока RSQ встречается ровно 130 раз, при этом искомая последовательность не оканчивается символом Q.
Для выполнения этого задания следует написать программу.

Ответ:

ZIP

kompege.ru ЕГКР 19.04.25 – задание №24

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

Решение:

f = open('ege-inf-egkr19042025-z24.txt').read()
k = 0
m = 10**10
a = []
for i in range(len(f) - 2):
    if f[i] == 'R' and f[i + 1] == 'S' and f[i + 2] == 'Q':
        a.append(i)
for i in range(len(a) - 131):
    d = a[i + 131] - a[i] - 1
    if d < m:
        m = d
print(m-1)

f = open('ege-inf-egkr19042025-z24.txt').read()

k = 0

m = 10**10

a = []

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

if f[i] == 'R' and f[i + 1] == 'S' and f[i + 2] == 'Q':

a.append(i)

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

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

if d < m:

m = d

print(m-1)

Ответ: 497