Текстовый файл состоит не более, чем из 1 200 000 символов английского алфавита
Определите максимальное количество идущих подряд символов, среди которых символы Q, R, S в различных комбинациях (с учётом повторений) не стоят рядом.
Для выполнения этого задания следует написать программу.
Ответ:
Досрочный ЕГЭ по информатике 2023 г. Евгений Джобс – задание №24
Решение:
|
1 2 3 4 5 6 7 8 9 10 11 |
f = open('24.txt').readline() k = 1 max_k = 0 for i in range(0, len(f)-1): if f[i] in "QRS" and f[i+1] in "QRS": k = 1 else: k += 1 if k > max_k: max_k = k print(max_k)v |
ИЛИ
|
1 2 3 4 5 |
f = open('ege-inf-dosroch-2023-jobs-z24.txt').readline() f = f.replace('R', 'Q').replace('S','Q') while 'QQ' in f: f = f.replace('QQ', 'Q Q') print(max(len(s) for s in f.split())) |
Ответ: 544