Проверка палиндрома Python: методы определения того, является ли строка палиндромом

Чтобы проверить, является ли строка палиндромом в Python, вы можете использовать различные методы. Вот несколько подходов:

  1. Метод 1: обращение строки
    Переверните входную строку и сравните ее с исходной строкой. Если они одинаковы, то строка является палиндромом.

    def is_palindrome(string):
       reversed_string = string[::-1]
       return string == reversed_string
    # Example usage
    print(is_palindrome("radar"))  # Output: True
    print(is_palindrome("hello"))  # Output: False
  2. Метод 2: итеративное сравнение
    Итеративно сравнивайте символы от начала и конца строки до тех пор, пока не будет достигнута середина. Если какие-либо символы не совпадают, значит, строка не является палиндромом.

    def is_palindrome(string):
       length = len(string)
       for i in range(length // 2):
           if string[i] != string[length - i - 1]:
               return False
       return True
    # Example usage
    print(is_palindrome("radar"))  # Output: True
    print(is_palindrome("hello"))  # Output: False
  3. Метод 3: использование рекурсии
    Рекурсивно проверяйте, является ли строка палиндромом, сравнивая первый и последний символы. Если они совпадают, рекурсивно проверьте оставшуюся подстроку.

    def is_palindrome(string):
       if len(string) <= 1:
           return True
       elif string[0] == string[-1]:
           return is_palindrome(string[1:-1])
       else:
           return False
    # Example usage
    print(is_palindrome("radar"))  # Output: True
    print(is_palindrome("hello"))  # Output: False