Проверка палиндрома в Python
В этом уроке вы проверите, является ли фраза палиндромом, не учитывая регистр букв и пробелы.
Введение
Какую задачу это решает
Игры со словами, проверка данных и многие вопросы на собеседованиях спрашивают, читается ли текст одинаково в обе стороны. Простое сравнение не срабатывает на фразах вроде "Never odd or even" из-за заглавных букв и пробелов, поэтому текст сначала нужно очистить.
Пример из жизни
Проверка палиндрома похожа на то, как поднести слово к зеркалу, сняв с него украшения. Сначала вы убираете заглавные буквы, пробелы и знаки препинания, потом сравниваете слово с его отражением. Если они совпадают, это палиндром.
character.lower()🔡 Сделать все буквы одного размераif character.isalnum()🧹 Убрать пробелы и знаки препинанияnormalized[::-1]🪞 Отражение, прочитанное задом наперёдnormalized == normalized[::-1]✅ Сравнить с зеркальным отражениемПалиндром - текст, который читается одинаково слева направо и справа налево, если не учитывать различия вроде заглавных букв, пробелов и знаков препинания.
Главное
character.lower()переводит каждый символ в нижний регистр, поэтому"N"и"n"считаются одной буквой.if character.isalnum()оставляет только буквы и цифры и отбрасывает пробелы."".join(...)склеивает оставшиеся символы обратно в одну строку,normalized.normalized[::-1]- та же строка задом наперёд; сравнение сnormalizedдаётTrue.
Когда это нужно?
- Игры со словами и головоломки.
- Практика очистки строк перед сравнением, которая нужна настоящим программам повсюду.
- Вопросы на собеседованиях о строках и технике двух указателей.
Когда это не нужно
- Очень длинные тексты, где перевёрнутая копия тратит память: сравнивайте символы с обоих концов.
- Языки, где символы комбинируются (некоторые диакритические знаки и emoji): простой переворот может их разорвать.
Пример кода
text = "Never odd or even"
normalized = "".join(character.lower() for character in text if character.isalnum())
print(normalized == normalized[::-1])
Результат выполнения
True
Разбор кода
Выражение, которое строит normalized, оставляет только буквы и цифры (проверка через isalnum()) и переводит их в нижний регистр. Срез normalized[::-1] создаёт перевёрнутую строку. Если две строки совпадают, исходная фраза палиндром, поэтому выводится True.
Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.
Упражнения для практики
Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.
- Измените входные данные и предскажите результат до запуска.
- Добавьте проверку пустых или неверных данных.
- Вынесите обработку в отдельную функцию и проверьте её на нескольких наборах данных.
Частые ошибки
Сравнение до очистки
Из-за заглавных букв и пробелов настоящие палиндромы не проходят проверку.
text == text[::-1] # False for "Never odd or even"
normalized == normalized[::-1]
Закончили этот урок?
Отметьте его как изученный, чтобы следить за прогрессом.
Попрактикуйтесь на задаче
Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.
- Строка-палиндром Проверьте, читается ли текст одинаково слева направо и справа налево. Легко
- Recursive Palindrome Check a palindrome recursively, ignoring case and punctuation. Средне
- Число-палиндром Проверьте, читается ли число одинаково слева направо и справа налево. Легко