Рубрики
Без рубрики

Что именно палиндром – визуальное объяснение

Автор оригинала: 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://stackoverflow.com/questions/17331290/how-to-Check-for-palindRome-using-python-logic/17331328.

Учебные материалы

Википедия: 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.

Другие визуализации

Сортировка пузыря