Автор оригинала: Clark Jason Ngo.
Что такое палиндром?
Палиндром – это слово, фраза или последовательность, которая читает то же самое обратно как вперед.
Почему разработчики должны знать, что такое палиндром, и почему они должны это узнать?
- Палиндромы – это часто задаваемые строковые манипулирует/проблему алгоритма
- Пример ниже самый простой.
- Есть тонны палиндромных вопросов, начиная от легких в твердых (см. Ссылки в конце).
Быстрый метод проверки палиндрома:
def reverse(s):
return s[::-1]
def isPalindrome(s):
rev = reverse(s)
if (s == rev):
return True
return False
#
s = "racecar"
ans = isPalindrome(s)
if ans == 1:
print("Yes")
else:
print("No")Источник: https://www.geeksforgeks.org/python-program-Check-string-PalindRome-Not/
Быстрый Палиндром Проверить:
str(n) == str(n)[::-1]
Учебные материалы
Википедия: https://en.wikipedia.org/wiki/PalindRome
GeeksForGeeks: https://www.geeksforgeeks.org/string-palindroome/
Решать проблемы палиндром
Лецкод: https://leetcode.com/problemset/all/?search=palindrome
Кодовые слова: https://www.codewars.com/kata/search/my-languages?q=palindromeβ=false.
Другие визуализации
Сортировка пузыря