Текстовый файл 24.txt состоит из символов A, B, C, D, E.
Определите максимальное число идущих подряд символов в файле, среди которых нет символов AB, идущих подряд.
Для выполнения этого задания следует написать программу.
Начало файла 24.txt
CDBABBEBEBEBABDCAECCC…
файл 24.txt можно открыть используя open()
python
# Открытие файла и считывание его содержимого
with open("24.txt", "r") as file:
content = file.read()
max_length = 0 # Максимальная длина последовательности
current_length = 0 # Текущая длина последовательности
# Проход по каждому символу файла
for i in range(len(content)):
# Если текущий символ не "A" или предыдущий символ не "B"
if content[i] != "A" or (i > 0 and content[i-1] != "B"):
current_length += 1
else: # Если текущий символ "A" и предыдущий символ "B"
current_length = 0
# Если текущая длина последовательности больше максимальной длины
if current_length > max_length:
max_length = current_length
# Вывод результата
print("Максимальное число идущих подряд символов без символов AB: ", max_length)
Данная программа открывает файл 24.txt и считывает его содержимое в переменную content. Затем она проходит по каждому символу файла и выполняет необходимые проверки. После прохода по всем символам файла программа выводит на экран полученное максимальное число идущих подряд символов без символов AB.
Сложность алгоритма составляет O(n), где n - количество символов в файле.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет