← Усі приклади

Паліндром

Python Алгоритми

рядок-паліндром

Блок-схема за ДСТУ

ТакТакНіНіПочатокВвід si, j = 0, len(s) - 1i < js[i] != s[j]Повернути FalseКінецьi += 1j -= 1Повернути TrueКінецьРисунок 1 — is_palindrome

Вихідний код

def is_palindrome(s):
    i, j = 0, len(s) - 1
    while i < j:
        if s[i] != s[j]:
            return False
        i += 1
        j -= 1
    return True