Струнные палиндромы — это увлекательные узоры, которые очаровывали людей на протяжении веков. Палиндром — это слово, фраза, число или любая последовательность символов, которая одинаково читается вперед и назад. В этой статье блога мы рассмотрим несколько методов проверки того, является ли строка палиндромом, сопровождаемые примерами кода на Python. К концу этой статьи вы получите полное представление о различных подходах к решению этой проблемы.

Метод 1: наивный подход
Самый простой способ проверить, является ли строка палиндромом, — это сравнить ее с ее обратной стороной. Если перевернутая строка совпадает с исходной строкой, то это палиндром. Вот пример кода Python:

def is_palindrome_naive(string):
    reversed_string = string[::-1]
    return string == reversed_string
# Example usage
print(is_palindrome_naive("radar"))  # Output: True
print(is_palindrome_naive("hello"))  # Output: False

Метод 2: подход с двумя указателями
Другой эффективный подход — использовать два указателя: один начинается с начала строки, а другой — с конца. Сравнивая символы в соответствующих позициях, мы можем определить, является ли строка палиндромом. Вот код:

def is_palindrome_two_pointer(string):
    left = 0
    right = len(string) - 1
    while left < right:
        if string[left] != string[right]:
            return False
        left += 1
        right -= 1
    return True
# Example usage
print(is_palindrome_two_pointer("level"))  # Output: True
print(is_palindrome_two_pointer("computer"))  # Output: False

Метод 3: рекурсивный подход
Используя рекурсию, мы можем проверить, является ли строка палиндромом, сравнивая первый и последний символы. Если они равны, мы рекурсивно проверяем оставшуюся подстроку. Вот код:

def is_palindrome_recursive(string):
    if len(string) <= 1:
        return True
    if string[0] != string[-1]:
        return False
    return is_palindrome_recursive(string[1:-1])
# Example usage
print(is_palindrome_recursive("madam"))  # Output: True
print(is_palindrome_recursive("python"))  # Output: False

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

from collections import deque
def is_palindrome_stack(string):
    stack = deque()
    for char in string[:len(string) // 2]:
        stack.append(char)
    for char in string[len(string) // 2 + len(string) % 2:]:
        if char != stack.pop():
            return False
    return True
# Example usage
print(is_palindrome_stack("racecar"))  # Output: True
print(is_palindrome_stack("openai"))  # Output: False

В этой статье мы рассмотрели несколько методов проверки того, является ли строка палиндромом. Мы рассмотрели наивный подход, двухуказательный подход, рекурсивный подход и стековой подход, а также соответствующие им примеры кода на Python. Каждый метод имеет свои преимущества и может быть выбран исходя из требований вашей конкретной проблемы. Поняв эти методы, вы теперь сможете эффективно обнаруживать строковые палиндромы в различных сценариях.

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