Задание 24. Информатика. ЕГЭ. Шастин. 19.01.2025
- Просмотры: 270
- Изменено: 2 февраля 2025
Л. Шастин) Текстовый файл состоит из символов F S и W. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых подстрока WWF встречается не более 120 раз, а подстрока WSFWW не встречается совсем. Для выполнения этого задания следует написать программу.
Решение:
Python
base = ''
s = open(base + '24.txt').readline().strip()
slen = len(s)
pos = [-1]
i = 0
while i < slen - 5:
if s[i:i+5] == 'WSFWW':
pos.append(i)
i += 5
else:
i += 1
pos += [slen - 4]
lmax = 0
long_str = 0
for beg, end in zip(pos, pos[1:]):
if s[beg + 1 : end + 4].count('WWF') < 121:
lmax = max(lmax, end + 3 - beg)
else:
long_str += 1
if not long_str:
print(lmax)
Нам повезло с файлом с данными. В строках, не содержащих WSFWW, находится не более 120 строк WWS. Иначе пришлось бы писать дополнительный обработчик.
Ответ: \(3080\)