View source for Step 4 (S-14672)

Step on Stepik: https://stepik.org/lesson/3367/step/4

[[File:S-14672-1.png|450px]]

Мы рассмотрели, как получить отдельный символ из строки и как вызывать методы у строк. Теперь рассмотрим, как получить некий диапазон символов из строки. Для этого существует специальный механизм слайсинг (срезы).

В качестве примера рассмотрим такую длинную строчку

[[File:S-14672-2.png|600px]]

Первое,что мы можем сделать - это взят конкретный символ.

[[File:S-14672-3.png|600px]]

В данном случае, мы взяли символ строки с индексом 1. Мы можем взять символы  с первого по четвертый. 

[[File:S-14672-4.png|600px]]

Обратите внимание на то, символ с индексом 4 не был включен. Это общее правило в Python, когда указываются диапазоны, правая граница не включается интервал. Границы диапазона не всегда указываются явно, возможна следующая конструкция:

[[File:S-14672-5.png|600px]]

В ней не указана левая граница диапазона, в таких случаях срез берется от начала строки (с символа с индексом 0).
Аналогично мы можем не указывать правую границу диапазона, тогда будут выведены все символы начиная с символа с  индексом, указанного как левая граница, до конца строки, включая последний символ.

[[File:S-14672-6.png|600px]]

Также мы можем использовать отрицательные индексы

[[File:S-14672-7.png|600px]]

Отрицательная граница -4, означает, указывает на четвертый символ с конца. Еще один пример с отрицательной нумерацией:

[[File:S-14672-8.png|600px]]

Механизм срезов позволяет выбирать элементы с некоторым шагом, он указывается после правой границы и по умолчанию равен 1.

[[File:S-14672-9.png|600px]]

Шаг может быть отрицательным. В таком случае символы выбираются справа-налево. 

[[File:S-14672-10.png|600px]]

Такая конструкция часто используется, для получения символов строки в обратном порядке ("перевернутой" строки).

Рассмотрим следующую задачу. Нам дается геномная последовательность  - строка состоящая из символов A, T, G, C. Нам нужно проверить, является ли она палиндромом. В общем случае строка является палиндромом, если она одинаково читается слева-направо и справа-налево. Пример палиндрома приведен на слайде. 

[[File:S-14672-11.png|450px]]

Подумаем над решением этой задачи. 
Первым делом нам нужно прочитать, введенную пользователем, строку.
Затем возьмем первый и последний символы строки и сравним их. Если они не равны - строка не является палиндромом, как, например, в случае со строкой '''GATTACA'''. Если символы равны, то сравним следующую пару символов (вторые с начала и конца). Будем проверять пары до тех пор, пока индекс символа, идущего с начала, меньше индекса символа, движущемуся ему на встречу с конца. В коде это будет выглядеть так.

[[File:S-14672-12.png|600px]]


Заведем две переменных '''i''' и '''j''', указывающие на индексы сравниваемых символов. В начальный момент '''i = 0''', а '''j''' имеет индекс равный длине строки минус 1. Нам потребуется еще одна логическая переменная  '''is_palindrom''', которая инициализирована значением '''True'''. В цикле будем проверять пары символов с индексами '''i''' и '''j''' на равенство, и в случае, если они равны, на единицу увеличивать значение '''i'''  и уменьшать значение '''j'''. Если в результате сравнений, мы встретим различающиеся символы, то изменим значение переменной  '''is_palindrom''' на '''False'''. 
Таким образом, сравнив все пары символов, узнаем результат, проверив значение переменной '''is_palindrom'''. Остается только вывести его на печать.

[[Category:Steps]]
[[Category:Строки и символы (L-3367)|  4]]