Основные методы решения №24

#1 Работа с файлами

Чтение файла, состоящего из одной строки:

Файл, состоящий из нескольких строк, будем обрабатывать построчно:

#2 Линейное решение

Любую из 24 задач можно решить линейно. Для этого необходимо, как правило, рассматривать подряд идущие пары/тройки/четвёрки чисел и проверять, подходят ли они под условие

Задача 1.

Определите максимальное количество подряд идущих чисел, среди которых каждые два соседних различны.

Рассуждения:

Для каждого i-того элемента будем проверять, отличается ли он от соседнего элемента с индексом i+1. Если да — увеличиваем счётчик на 1, т. к. очередной элемент удовлетворяет условию, если же нет — сбрасываем счетчик до 1.

Решение:

Задача 2.

Сколько раз встречаются комбинации «TIK» или «TOK»?

Рассуждения:

Будем проверять подряд идущие тройки элементов. Если тройка удовлетворяет условию — увеличиваем счётчик на единицу.

Решение:

Важно: чтобы избежать ошибок с индексами при линейном решении 24 задач, нужно запомнить несложное правило. Если необходимо рассматривать каждый элемент строки отдельно, то цикл for принимает вид:

Для пар идущих подряд элементов:

Для троек идущих подряд элементов:

Общая формула для цикла for:

#3 Методы «replace» и «split»

Метод replace заменяет часть строки на другую строку:

count – необязательный аргумент, если его не указать, будут заменены все вхождения указанной подстроки (text1).

Метод split разбивает строку по указанному в качестве параметра разделителю (в примере символ *) и возвращает список строк:

Задача 3.

В текстовом файле находится цепочка из символов латинского алфавита A, B, C, D, E, F. Найдите длину самой длинной подцепочки, состоящей из символов A, C, D (в произвольном порядке).

Рассуждения:

Предположим, есть строка вида

ABBCDDABBFDBCBDFBEBEEBADF

Если убрать символы B, E, F (скажем, заменить их на символ *), останутся подстроки, подходящие под условие:

ABBCDDABBFDBCBDFBEBEEBADF

ACDDADC*D*******AD*

Осталось только убрать звёздочки и найти строку максимальной длины.

Решение:

Задача 4.

Текстовый файл содержит строку из заглавных латинских букв X, Y и Z. Определите максимальное количество идущих подряд троек символов ZXY или ZYX.

Рассуждения:

Заменим подходящие тройки символов на *, а затем каждый из символов на #. То есть, строка вида

будет преобразована в строку ***##*

Разделив по #, получим подстроки, удовлетворяющие условию.

Останется лишь найти длину максимальной из них.

Решение:

Как понять, что удобно воспользоваться именно этим методом?

Из условия задачи становятся понятно, что некоторые символы лишние и, если их удалить, получить ответ очень легко
Необходимо «разбить» тройки или пары символов (задача вида «найдите длину максимальной подстроки, в которой нет сочетания символов «...»)

Важно: С осторожностью стоит использовать метод replace, если необходимо заменять симметричную подстроку. Могут быть заменены не все ее вхождения, и, чтобы исправить это, воспользуемся следующей конструкцией:

#4 Метод «count»

Метод count позволяет узнать количество вхождений указанной подстроки или элемента в строке.

Задача 5.

Текстовый файл состоит из символов S, T, O, C, K. Сколько раз встречается в файле комбинация «KOT»?

Решение:

Задача 6.

Определите максимальное количество идущих подряд символов, среди которых нет точек, но есть не менее 3-х букв A

Решение:

#5 Срезы

С элементами строк удобно работать, используя срезы.

С их помощью можно не только сформировать подстроку из n подряд идущих символов, но и сделать реверс строки.

Предположим, есть строка:

Стоит помнить, что правая граница среза не включается.

Осуществить реверс строки позволяет следующая конструкция:

Задача 7.

Определите количество палиндромов (последовательностей, которые читаются в обе стороны одинаково) длиной 5 символов.

Рассуждения: для каждой пятёрки подряд идущих чисел проверим, совпадает ли её запись справа налево и слева направо

Решение:

Задача 8.

Текстовый файл состоит из символов S, T, O, C, K.

Сколько раз встречается в файле комбинация «SOCKS»?

Решение:

#6 Словари

Есть ряд 24 задач вида «определите, какой символ/подстрока в файле встречается чаще/реже всего».

Такие задания удобно решать с использованием частотного словаря.

Задача 9.

Определите символ, который чаще всего встречается в файле перед двумя одинаковыми символами. Например, в тексте CCBAABABBCCC есть комбинации BAA, ABB, BCC и CCC. Чаще всего – 2 раза – перед двумя одинаковыми символами стоит B, в ответе для этого случая надо написать B2 (без пробелов и других разделителей). Если таких символов несколько, выведите тот, который стоит раньше в алфавите.

Рассуждения: выясним, сколько раз перед двумя одинаковыми символами встречается каждый из допустимых элементов. Для этого создадим частотный словарь и рассмотрим всевозможные тройки подряд идущих элементов строки.

Решение:

Задача 10.

Текстовый файл содержит строку из заглавных букв A, B, C, D, E, F. Определите, сколько встречается комбинаций вида CB*BC, где на месте "*" может стоять любая буква, кроме A, B и F. В ответе укажите сначала букву, которая чаще всего встречается на месте "*", затем общее количество подходящих комбинаций.

Рассуждения: как и в предыдущей задаче, проверим все пятерки подряд идущих элементов и, если первые два и последние два подходят под условие, будем обновлять статистику для элемента с индексом i+2.

Решение:

Ссылки на полезную документацию:

Методы работы со строками - https://pythonru.com/osnovy/stroki python

Метод replace - https://pythoninfo.ru/osnovy/replace-python

Метод split - https://pythonstart.ru/string/metod-str-split-python

Метод count - https://pythonstart.ru/string/metod-count-python

Работа со словарями - https://pythonru.com/osnovy/python-dict