Строки в питоне

В языке Python 3 строки — это строки последовательности юникодных символов. Для обозначения конкретной строки в программе можно использовать одну из четырёх возможных конструкций:

a = 'В этой строке можно использовать символ ", а обычную кавычку нужно экранировать'
b = "Здесь можно писать ', но \" нужно экранировать: \" "
с = '''Строка на
несколько строк (можно писать ' и " свободно)'''
d = """То же самое, только кавычки другие \
нужно использовать \, чтобы экранировать конец строки"""
Конечно же, строки можно также получать из других типов приведением к строке, а также получать из внешних источников.

Строка считывается со стандартного ввода функцией input(). Напомним, что для двух строк определа операция сложения (конкатенации), также определена операция умножения строки на число.

Строка состоит из последовательности символов. Узнать количество символов (длину строки) можно при помощи функции len:

>>> S = 'Hello'
>>> print(len(S))
5

Срезы (slices)

Срез (slice) — извлечение из данной строки одного символа или некоторого фрагмента подстроки или подпоследовательности.

Есть три формы срезов. Самая простая форма среза: взятие одного символа строки, а именно, S[i] — это срез, состоящий из одного символа, который имеет номер i, при этом считая, что нумерация начинается с числа 0. То есть если S='Hello', то S[0]=='H', S[1]=='e', S[2]=='l', S[3]=='l', S[4]=='o'.

Номера символов в строке (а также в других структурах данных: списках, кортежах) называются индексом.

Если указать отрицательное значение индекса, то номер будет отсчитываться с конца, начиная с номера -1. То есть S[-1]=='o', S[-2]=='l', S[-3]=='l', S[-4]=='e', S[-5]=='H'.

Или в виде таблицы:

Строка S H e l l o
Индекс S[0] S[1] S[2] S[3] S[4]
Индекс S[-5] S[-4] S[-3] S[-2] S[-1]

Если же номер символа в срезе строки S больше либо равен len(S), или меньше, чем -len(S), то при обращении к этому символу строки произойдет ошибка IndexError: string index out of range.

Срез с двумя параметрами: S[a:b] возвращает подстроку из b-a символов, начиная с символа c индексом a, то есть до символа с индексом b, не включая его. Например, S[1:4]=='ell', то же самое получится если написать S[-4:-1]. Можно использовать как положительные, так и отрицательные индексы в одном срезе, например, S[1:-1] — это строка без первого и последнего символа (срез начинается с символа с индексом 1 и заканчиватеся индексом -1, не включая его).

При использовании такой формы среза ошибки IndexError никогда не возникает. Например, срез S[1:5] вернет строку 'ello', таким же будет результат, если сделать второй индекс очень большим, например, S[1:100] (если в строке не более 100 символов).

Если опустить второй параметр (но поставить двоеточие), то срез берется до конца строки. Например, чтобы удалить из строки первый символ (его индекс равен 0, то есть взять срез, начиная с символа с индексом 1), то можно взять срез S[1:], аналогично если опустиить первый параметр, то срез берется от начала строки. То есть удалить из строки последний символ можно при помощи среза S[:-1]. Срез S[:] совпадает с самой строкой S.

Если задать срез с тремя параметрами S[a:b:d], то третий параметр задает шаг, как в случае с функцией range, то есть будут взяты символы с индексами a, a+d, a+2*d и т.д. При задании значения третьего параметра, равному 2, в срез попадет кажый второй символ, а если взять значение среза, равное -1, то символы будут идти в обратном порядке.

A: Делаем срезы

Дана строка.

Сначала выведите третий символ этой строки.

Во второй строке выведите предпоследний символ этой строки.

В третьей строке выведите первые пять символов этой строки.

В четвертой строке выведите всю строку, кроме последних двух символов.

В пятой строке выведите все символы с четными индексами (считая, что индексация начинается с 0, поэтому символы выводятся начиная с первого).

В шестой строке выведите все символы с нечетными индексами, то есть начиная со второго символа строки.

В седьмой строке выведите все символы в обратном порядке.

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

В девятой строке выведите длину данной строки.

Абракадабра
р р Абрак Абракадаб Аркдба бааар арбадакарбА абдкрА 11
IDE

B: В обратном порядке

Дана строка. Выведите её символы в обратном порядке, по одном символу в строке.

Python
n o h t y P
IDE

Методы строк

Метод — это функция, применяемая к объекту, в данном случае — к строке. Метод вызывается в виде объект.метод(параметры). Например, S.find("e") — это применение к строке S метода find с одним параметром "e".

Метод count

Подсчитывает количество вхождений одной строки в другую строку. Простейшая форма вызова S.count(T) возвращает число вхождений строки T внутри строки S. При этом подсчитываются только непересекающиеся вхождения, например:

>>> 'Abracadabra'.count('a')
4
>>> ('a' * 100000).count('aa')
50000

При указании трех параметров S.count(T, a, b), будет выполнен подсчет числа вхождений строки T в срез S[a:b].

C: Количество слов

Дана строка, состоящая из слов, разделенных пробелами. Определите, сколько в ней слов. Используйте для решения задачи метод count.

Hello world
2
IDE

Метод replace

Метод replace заменяет все вхождения одной строки на другую. Формат: S.replace(old, new) — заменить в строке S все вхождения подстроки old на подстроку new. Пример:

>>> 'Hello'.replace('l', 'L')
'HeLLo'

Если методу replace задать еще один параметр: S.replace(old, new, count), то заменены будут не все вхождения, а только не больше, чем первые count из них.

>>> 'Abrakadabra'.replace('a', 'A', 2)
'AbrAkAdabra'

D: Замена подстроки

Дана строка. Замените в этой строке все цифры 1 на слово one.

1+1=2
one+one=2
IDE

E: Удаление символа

Дана строка. Удалите из этой строки все символы @.

Bilbo.Baggins@bagend.hobbiton.shire.me
Bilbo.Bagginsbagend.hobbiton.shire.me
IDE

Особенности вывода в задачах F-P

Во всех задачах F-P (кроме H) результат нужно записать в отдельную переменную, затем вывести её на экран следующим образом:

print("*" + s + "*")

Решение, в котором ответ выводится по-другому, тестирующая система принимать не будет.

F: Две половинки

Дана строка. Разрежьте ее на две равные части (если длина строки — четная, а если длина строки нечетная, то длина первой части должна быть на один символ больше). Переставьте эти две части местами.

При решении этой задачи нельзя пользоваться инструкцией if.

Hi
*iH*
Hello
*loHel*
IDE

Метод find и rfind

Метод find находит в данной строке (к которой применяется метод) данную подстроку (которая передается в качестве параметра). Функция возвращает индекс первого вхождения искомой подстроки. Если же подстрока не найдена, то метод возвращает значение -1. Например:

>>> S = 'Hello'
>>> print(S.find('e'))
1
>>> print(S.find('ll'))
2
>>> print(S.find('L'))
-1

Аналогично, метод rfind возвращает индекс последнего вхождения данной строки («поиск справа»).

>>> S = 'Hello'
>>> print(S.find('l'))
2
>>> print(S.rfind('l'))
3

Если вызвать метод find с тремя параметрами S.find(T, a, b), то поиск будет осуществляться в срезе S[a:b]. Если указать только два параметра S.find(T, a), то поиск будет осуществляться в срезе S[a:], то есть начиная с символа с индексом a и до конца строки. Метод S.find(T, a, b) возращает индекс в строке S, а не индекс относительно начала среза.

G: Переставить два слова

Дана строка, состоящая ровно из двух слов, разделенных пробелом. Переставьте эти слова местами.

При решении этой задачи нельзя пользоваться циклами и инструкцией if.

Hello world
*world Hello*
IDE

H: Дробь

Дана строка, в которой записана рациональная дробь в виде m/n, где m и n — целые неотрицательные числа, n не равно 0. Вычислите значение этой дроби и выведите его в виде действительного числа.

Указание. Найдите позицию символа «/». При помощи двух срезов выделите числитель и знаменатель, приведите их к типу int.

179/57
3.1403508771929824
IDE

I: Удаление слова

Текст состоит из слов, разделённых пробелами. В тексте как минимум три слова. Удалите из текста второе слово.

Решение выведите так же, как в задаче «Две половинки».

В этой задаче нельзя использовать методы count и replace. Также желательно использовать метод find с двумя параметрами, вместо вызова метода find к срезу.

In the hole in the ground there lived a hobbit
*In hole in the ground there lived a hobbit*
IDE

Подготовка строк перед обработкой

В дзене питона есть такая фраза: «Особые случаи не настолько особые, чтобы нарушать правила». Иногда начало строки или её конец нужно обрабатывать как-то по-особенному, не так, как её середину. Например, если вы сравниваете соседние символы, то у последнего не будет следующего за ним. Очень часто эти «особые» случае можно сделать «обычными» если просто подклеить к строке в начало или в конец какой-нибудь символ или даже строку. Например, если к строке подклеить в конец пробел, то после каждого слова в строке будет обязательно идти не-буква, и последнее слово не будет «особым».

J: Повторение слова

Текст состоит из слов, разделённых пробелами. В тексте как минимум два слова. Продублируйте второе слово в тексте.

В этой задаче нельзя использовать методы count и replace. Также желательно использовать метод find с двумя параметрами, вместо вызова метода find к срезу.

In the hole in the ground there lived a hobbit
*In the the hole in the ground there lived a hobbit*
Hello world
*Hello world world*
IDE

K: Разворот слова

Текст состоит из слов, разделённых пробелами. В тексте как минимум одно слово. Переставьте буквы второго слова (если оно есть) в обратном порядке.

Решение выведите так же, как в задаче «Две половинки».

В этой задаче нельзя использовать методы count и replace. Также желательно использовать метод find с двумя параметрами, вместо вызова метода find к срезу.

In the hole in the ground there lived a hobbit
*In eht hole in the ground there lived a hobbit*
Hello
*Hello*
IDE

Метод partition и rpartition

Метод partition находит в данной строке данную подстроку (которая передается в качестве параметра) и разрезает по ней. Функция возвращает кортеж из трёх элементов: то, что было до подстроки, саму подстроку и то, что было после подстроки. Если же подстрока не найдена, то метод возвращает кортеж из всей строки и ещё двух пустых подстрок.

>>> s = 'Аргентина-Ямайка'
>>> s.partition('-')
('Аргентина', '-', 'Ямайка')
>>> s.partition('@')
('Аргентина-Ямайка', '', '')
>>> '16:47:09'.partition(':')
('16', ':', '47:09')
>>> '123 + 456'.partition(' + ')
('123', ' + ', '456')

Очень удобно результат работы метода partition сразу класть в три переменны: до, разделить, после:

>>> hh, sep, mm = '16:47'.partition(':')
>>> print(hh, mm)
16 47

Аналогично, метод rpartition режет по самому правому вхождению:

>>> s = 'Это длинный текст'
>>> begginning, space, last_word = s.rpartition(' ')
>>> print(repr(begginning), repr(last_word))
'Это длинный' 'текст'

L: Футбольный матч

На табло стадиона в конце игры горит надпись:

Название 1-Название 2 A:B

где Название 1 и Название 2 — названия двух команд, а A:B — счёт матча.

Определите, какая команда победила.

Названия команд могут содержать любые символы (буквы, цифры, знаки), кроме «-» и «:». Символы «-» и «:» содержатся в строке ровно по одному разу.

Программа должна вывести название победившей команды, а если была ничья, то слово draw.

Решение выведите так же, как в задаче «Две половинки».

Арсенал (Тула)-Спартак (Москва) 3:0
*Арсенал (Тула)*
IDE

M: Вставка символов

Дана строка. Получите новую строку, вставив между каждыми соседними символами исходной строки символ «.». Выведите полученную строку.

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

Python
*P.y.t.h.o.n*
IDE

N: Удалить каждый третий символ

Дана строка. Удалите из нее все символы, чьи индексы делятся на 3.

Решение выведите так же, как в задаче «Две половинки».

В этой задаче вам придётся использовать цикл.

Python
*yton*
IDE

O: Метод бутерброда

Секретное агентство решило для шифрования переписки своих сотрудников использовать «метод бутерброда». Сначала буквы слова нумеруются в таком порядке: первая буква получает номер 1, последняя буква - номер 2, вторая – номер 3, предпоследняя – номер 4, потом третья … и так для всех букв (см. рисунок). Затем все буквы записываются в шифр в порядке своих номеров. Например, слово «sandwich» зашифруется в «shacnidw».

К сожалению, программист агентства, написал только программу шифрования и уволился. И теперь агенты не могут понять, что же они написали друг другу. Помогите им.

Вводится слово, зашифрованное методом бутерброда. Выведите расшифрованное слово.

Решение выведите так же, как в задаче «Две половинки».

В этой задаче можно обойтись без цикла (и это не очень сложно), но цикл не запрещается.

Aabrrbaacda
*Abracadabra*
IDE

Методы startswith и endswith, проверка наличия подстроки

В тех случаях, когда нужно проверить, что строка начинается или заканчивается некоторой подстрокой, то вместо срезов принято использовать методы startswith и endswith:

>>> 'Abracadabra'.startswith('Ab')
True
>>> 'Abracadabra'.endswith('BRA')
False

Для проверки наличия подстроки кроме метода find можно использовать простую конструкцию:

>>> 'acad' in 'Abracadabra'
True

P: Скрытие адреса email

Для защиты от ботов, собирающих с web-страниц адреса электронной почты для рассылки спама, используются методы скрытия адреса электронной почты. Рассмотрим самый простой метод скрытия: в адресе электронной почты символы «.» меняются на «(dot)», символ «@» меняется на «(at)».

Дана строка текста, в ней есть один адрес электронной почты (он содержит один символ «@»). В адресе электронной почты (считайте, что адрес — это слово, отделённое пробелами) выполните указанные замены, в остальных местах замены производить не нужно.

Решение выведите так же, как в задаче «Две половинки».

Bilbo.Baggins@bagend.hobbiton.shire.me - valid email.
*Bilbo(dot)Baggins(at)bagend(dot)hobbiton(dot)shire(dot)me - valid email.*
IDE

Q: Смайлики

Напишите программу, которая посчитает количество смайликов в заданном тексте.

Смайликом будем считать последовательность символов, удовлетворяющую условиям:

Например, нижеприведенные последовательности являются смайликами:

:)
;---------[[[[[[[[

в то время как эти последовательности смайликами не являются (хотя некоторые из них содержат смайлики внутри):

:-)]
;--
-)
::-(
:-()

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

Выведите одно число — количество смайликов, которые встречаются в тексте.

Эту задачу можно решить в одну строчку.

:);------[[[[[]
2
:-)];----;
1
-)(---:---
0
hello :-)
1
IDE

Другие методы строк


ФункцияОписаниеПример
Строчные/прописные
str.capitalize Переводит первый символ строки в верхний регистр, а все остальные в нижний
>>> 'привет, МИР!'.capitalize()
'Привет, мир!'
str.lower Преобразование строки к нижнему регистру
>>> 'Странная ФУНКция'.lower()
'странная функция'
str.swapcase Переводит символы нижнего регистра в верхний, а верхнего – в нижний
>>> 'Странная ФУНКция'.swapcase()
'сТРАННАЯ функЦИЯ'
str.title Первую букву каждого слова переводит в верхний регистр, а все остальные в нижний
>>> 'Странная ФУНКция'.title()
'Странная Функция'
str.upper Преобразование строки к верхнему регистру
>>> 'Странная ФУНКция'.upper()
'СТРАННАЯ ФУНКЦИЯ'
Обрезка и выравнивание
str.center(width, [fill]) Возвращает отцентрованную строку, по краям которой стоит символ fill (пробел по умолчанию)
>>> 'xxx'.center(7)
'  xxx  '
str.ljust(width, fillchar=" ") Делает длину строки не меньшей width, по необходимости заполняя последние символы символом fillchar. Также есть метод rjust, выравнивающий по правому краю
>>> 'xxx'.ljust(7)
'xxx    '
>>> 'xxx'.rjust(7)
'    xxx'
str.zfill(width) Делает длину строки не меньшей width, по необходимости заполняя первые символы нулями
>>> '123'.zfill(5)
'00123'
str.strip([chars]) Удаление пробельных символов в начале и в конце строки, либо символов из параметра chars, если он передан. Также есть команды lstrip и rstrip, удаляющие символы только слева или только справа
>>> ' foo bo zooo   '.strip()
'foo bo zooo'
>>> '( ни за что!:-))'.strip('()-: ')
'ни за что!'
Проверка типа строки
str.isalnum Состоит ли строка из букв и цифр
>>> 'Wy7'.isalnum()
True
str.isalpha Состоит ли строка из букв
>>> 'Wy7'.isalpha()
False
str.isdigit Состоит ли строка из цифр
>>> '12313'.isdigit()
True
str.islower Состоит ли строка из символов в нижнем регистре
>>> 'привет, мир'.islower()
True
str.isspace Состоит ли строка из неотображаемых символов (пробел, табуляция, перенос строки и т.п.)
>>> ' \n\t\r'.isspace()
True
str.isupper Состоит ли строка из символов в верхнем регистре
>>> 'ПРИВЕТ, МИР'.isupper()
True
Нарезка и склейка строк
str.join Склеивает все строки из переданного параметра, используя соединитель (возможно, пустой)
>>> ', '.join(('кот', 'пёс', 'ёж'))
'кот, пёс, ёж'
str.split(sep=None, maxsplit=-1) Разрезать строку по пробельным символам. Если указан sep, то по символам sep. Если указан maxsplit, то нарезается не более, чем на указанное количество кусков. Также есть метод rsplit, который выдаст не более maxsplit кусков, считая справа
>>> 'пёт  кот     слон'.split()
['пёт', 'кот', 'слон']
>>> 'foo, boo, zoo'.split(', ')
['foo', 'boo', 'zoo']
str.splitlines Нарезать большой кусок текста на строки по любому из символов переноса ст
>>> """И днём, и ночью
Кот учёный...""".splitlines()
['И днём, и ночью', 'Кот учёный...']
str.partition Ищет шаблон в строке. Возвращает кортеж из строки до шаблона, самого шаблона, и строки после.
>>> 'fooboozoo'.partition('boo')
('foo', 'boo', 'zoo')
Посимвольная замена
str.maketrans Создаёт таблицу замены для translate. Принимает на вход две строки одинаковой длины.
>>> trans = str.maketrans('бгл', 'bgl')
str.translate Используя изготовленную при помощи maketrans таблицу, произвести посимвольную замену
>>> 'благодать'.translate(trans)
'blаgодать'

Кроме того, в модуле string можно найти ряд полезных констант:

string.ascii_letters   = abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ
string.ascii_lowercase = abcdefghijklmnopqrstuvwxyz
string.ascii_uppercase = ABCDEFGHIJKLMNOPQRSTUVWXYZ
string.digits          = 0123456789
string.hexdigits       = 0123456789abcdefABCDEF
string.octdigits       = 01234567
string.punctuation     = !"#$%&'()*+,-./:;<=>?@[\]^_`{|}~
string.printable       = 0123456789abcdefghijklmnopqrstuvwxyzABCD...
string.whitespace      = " \t..."
Они включают себя только ASCII символы, поэтому разные тонкие вещи с юникодом решать не помогут.

Форматирование строк. Метод format

Иногда (а точнее, довольно часто) возникают ситуации, когда нужно сделать строку, подставив в неё некоторые данные, полученные в процессе выполнения программы (пользовательский ввод, данные из файлов и т. д.). В этом случае для подстановки этих значений можно использовать строковый метод format. При этом в шаблоне в места подстановок нужно поставить якори вида {}, а в параметры format передать ровно необходимое количество значений. Однако возможностей у format гораздо больше: кроме непосредственной подстановки в строку возможно применение форматирования в выводимым данным. Полный список возможностей можно получить непосредственно в документации, а здесь будет список разумных примеров использования этого метода:

>>> '{}, {}, {}'.format('a', 'b', 'c')
'a, b, c'
>>> '{0}, {1}, {2}'.format('a', 'b', 'c')  # Можно явно указать индексы
'a, b, c'
>>> '{2}, {1}, {0}'.format('a', 'b', 'c')  # Если индексы указаны явно, то они могут идти в любом порядке
'c, b, a'
>>> '{0}{1}{0}'.format('abra', 'cad')  # И даже повторяться
'abracadabra'
>>> 'Coordinates: {lat}, {lon}'.format(lat='37.24N', lon='-115.81W')  # Можно вместо индексов явно указывать имена
'Coordinates: 37.24N, -115.81W'

# Выравнивания
>>> '{:<30}'.format('left aligned')
'left aligned                  '
>>> '{:>30}'.format('right aligned')
'                 right aligned'
>>> '{:^30}'.format('centered')
'           centered           '
>>> '{:*^30}'.format('centered')  # Используем * для заполнения
'***********centered***********'

# Особый вывод действительных чисел
>>> '{:+f}; {:+f}'.format(3.14, -3.14)  # Всегда показывать знак
'+3.140000; -3.140000'
>>> '{: f}; {: f}'.format(3.14, -3.14)  # Или выводить пробел, если знака плюса нет
' 3.140000; -3.140000'
>>> '{:0.2f}; {:0.3f}; {:8.3f}'.format(3.14, -3.14, 179e-4)  # Можно выводить фиксированное кол-во значащих цифр
'3.14; -3.140;    0.018'

# Вывод в двоичной, восьмеричной или шестнадцатиричной системе счисления
>>> "int: {0:d};  hex: {0:x};  oct: {0:o};  bin: {0:b}".format(42)
'int: 42;  hex: 2a;  oct: 52;  bin: 101010'
>>> "int: {0:d};  hex: {0:#x};  oct: {0:#o};  bin: {0:#b}".format(42)  # С префиксом 0x, 0o, 0b
'int: 42;  hex: 0x2a;  oct: 0o52;  bin: 0b101010'

f-строки

Начиная с Python 3.6 появился ещё один способ получения строк, в которые вставлены значения некоторых переменных. Кроме того, что этот способ очень хорошо читается, он ещё и самый быстрый. Начнём с примера:

>>> x = 10
>>> y = 5
>>> print(f"{x} x {y} / 2 = {x * y / 2}")
>>> 10 x 5 / 2 = 25.0

>>> planets = ["Меркурий", "Венера", "Земля", "Марс"]
>>> print(f"Мы живём не планете {planets[2]}")
>>> Мы живём не планете Земля
В целом этот подход очень похож на использование метода .format, только необходимо всегда указывать префикс f перед строкой и имена переменных внутри фигурных скобок. Возможностей того, что можно указывать внутри фигурных скобок достаточно много: pep-0498.

Задачи на форматирование строк


S★: Пять цифр после запятой

На вход даются десятичные числа. Необходимо вывести их с в точность 5 цифрами после запятой.

На вход даётся число N — количество десятичный цифр, затем следуют N действительных чисел.

3 -2 12.123 12.123456
-2.00000 12.12300 12.12346
IDE

T★: Фиксированное число цифр после запятой

На вход даются десятичные числа. Необходимо вывести их с указанным числом цифр после запятой.

На вход даётся число d — количество знаков, после запятой, которые нужно выводить. Затем идёт число N — количество чисел, после следуют N действительных чисел.

3 2 -12 12.1234
-12.000 12.123
IDE

U★: Таблица степеней — 1

На вход даётся число N. Необходимо вывести таблицу квадратов и кубов. Числа в таблице должны быть выровнены по правому краю. Ширина каждого столбца — 10 символов.
3
| 0| 0| 0| | 1| 1| 1| | 2| 4| 8| | 3| 9| 27|
IDE

V★: Таблица степеней — 2

На вход даётся число N. Необходимо вывести таблицу квадратов и кубов. Числа в таблице должны быть выровнены по правому краю. Ширина каждого столбца должна быть минимальной, но так, чтобы все числа поместились.
5
|0| 0| 0| |1| 1| 1| |2| 4| 8| |3| 9| 27| |4|16| 64| |5|25|125|
IDE

W★★: Таблица степеней — 3

На вход даётся числа d и N. Необходимо вывести таблицу степеней от 1 до d чисел от 0 до N. Числа в таблице должны быть выровнены по правому краю. Ширина каждого столбца должна быть минимальной, но так, чтобы все числа поместились.
4 5
|0| 0| 0| 0| |1| 1| 1| 1| |2| 4| 8| 16| |3| 9| 27| 81| |4|16| 64|256| |5|25|125|625|
IDE

X★: Замена ребуса

Дан ребус — таблица 5 × 5, заполненная буквами так, что в каждой строке, столбце и на каждой диагонали все буквы различны. Нужно заменить его на другой ребус. Для этого каждая буква ребуса заменяется на другую соответствующую букву. Строка для замены букв даётся сразу после ребуса.

PS. Эта задача на maketrans и translate.

тилшу лшути утилш илшут шутил шутил->чулан
ланчу нчула уланч анчул чулан
IDE

Задачи на подумать


ZA★: Максимальный подпалиндром

Палиндромом называется строка, которая читается одинаково как слева направо, так и справа налево. Примеры палиндромом: RADAR, RACECAR.

В данной строке найдите подстроку максимальной длины, являющуюся палиндромом, и выведите её. Если таких строк несколько, выведите ту, которая находится ближе к началу строки.

ABRACADABRA
ACA
IDE

ZB★: Дополни до палиндрома

Дано слово. Определите, какое наименьшее количество символов нужно дописать в конец этой строки, чтобы получился палиндром.

ABCD
3
ABB
1
IDE

ZC★: Клад

Путь к кладу задан в виде указаний, какое количество шагов нужно пройти в одном из четырёх направлений: север (N), юг (S), запад (W), восток (E). Весь маршрут записан в виде строки, содержащей последовательность из чисел и следующих за числами букв, указывающих направление перемещения. Например, строка «7N5E2S3E» означает «пройти 7 шагов на север, 5 шагов на восток, 2 шага на юг, 3 шага на восток». В маршруте может быть много команд перемещения, поэтому каждый такой маршрут можно сократить. Например, ранее приведённый маршрут можно сократить до «5N8E». По данному маршруту до клада сократите его до строки минимальной длины.

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

7N5E2S3E
5N8E
10N30W20N
30N30W
IDE

ZD★: Удалить один символ

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

Программа получает на вход одну строку и должна вывести единственное число: номер символа в строке, при удалении которой слово становится палиндромом, нумерация начинается с 1. Если при удалении любого символа строка не станет палиндромом, программа должна вывести число 0.

Длина входной строки может быть от 2 до 100.000 символов, решение должно иметь сложность \(O(n)\), где \(n\) — длина строки.

raceczar
6
car
0
IDE