Palindrom: liczba i napis

Cyfry liczby: suma cyfr, odwracanie, palindromy - Algorytmy z podstawy programowej (Python)

**Palindrom** czyta się tak samo od przodu i od tyłu (12321, "kajak"). Liczbę sprawdzamy, porównując ją z odwróconą. Napis możemy porównać z napisem odwróconym wycinkiem `[::-1]` albo porównywać znaki parami od końców do środka.

def czy_palindrom_liczba(n):
    x = n
    odwrocona = 0
    while x > 0:
        odwrocona = odwrocona * 10 + x % 10
        x //= 10
    return odwrocona == n


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


print(czy_palindrom_liczba(12321), czy_palindrom_liczba(1231))
print(czy_palindrom_napis("kajak"), czy_palindrom_napis("kotek"))

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy z podstawy programowej·Zaloguj się, aby zapisać postęp na koncie.