Строки

Проверка: является ли строка палиндромом?

Условие задачи: Дана строка, необходимо написать функцию, которая проверит является ли строка палиндромом или нет. Палиндром – это число, слово или фраза, одинаково читающиеся в обоих направления.

Например слово ‘radar’ ‘радар’.

Метод 1:

Найдем обратную строку с помощью метода reverse, затем сравним обратную строку с исходной

# возвращает обратную строку
def reverse(s): 
    return s[::-1] 
  
def is_palindrome(s): 
    rev = reverse(s) 
  
    # проверка на совпадение 2х строк
    if (s == rev): 
        return True
    return False

# запуск кода
s = "malayalam"
ans = is_palindrome(s)

>>>True 

Метод 2: Итеративный метод. Начать цикл с length/2 и проверять первый и последний элемент, второй и предпоследний и т.д. Если хоть что-то не совпадает, следовательно это не полиндром.

def isPalindrome(str): 
  
    # Run loop from 0 to len/2  
    for i in xrange(0, len(str)/2):  
        if str[i] != str[len(str)-i-1]: 
            return False
    return True

s = "malayalam"
ans = isPalindrome(s) 
  
>>> True

Метод 3: Использование встроеной функции для реверса строки.

Просто посмотрите код.

def isPalindrome(s): 
      
    # Используем встроенную функцию
    rev = ''.join(reversed(s)) 
  
    # Проверяем строки на равенство
    if (s == rev): 
        return True
    return False

s = "malayalam"
ans = isPalindrome(s) 
  
True

3 способа в вашу копилку питониста.

Если вы нашли ошибку в коде, пишите в комментариях.

admin

Recent Posts

Библиотека Pydantic: валидация данных на Python

Pydantic - это мощная библиотека проверки данных и управления настройками для Python, созданная для повышения…

2 дня ago

7 наилучших библиотек визуализации Python на 2024 год

Python предлагает набор библиотек, удовлетворяющих различные потребности в визуализации, будь то академические исследования, бизнес-аналитика или…

6 дней ago

Как преобразовать строку в байты в Python

В Python для представления данных в двоичной форме можно использовать байты. Из этой статьи вы…

2 недели ago

Что такое Werkzeug?

В этой статье рассказывается о том, что такое Werkzeug и как Flask использует его для…

3 недели ago

Как прибавить дни, месяцы и годы к дате в Python

При работе с датами часто возникает необходимость прибавлять к дате или вычитать из нее различные…

4 недели ago

Социальная аутентификация в приложении на Flask

В этом руководстве мы рассмотрим, как добавить социальную аутентификацию с помощью GitHub и Google в…

1 месяц ago