Palindrom

Palindrom jest to ciąg znaków, który czytając zarówno od lewej jak i od prawej strony ma takie same znaki.

Przykładami palindromów są:

• radar
• kajak
• owocowo
• pop

Implementacja w Pythonie algorytmu sprawdzającego czy tekst jest palindromem:

def is_palindrome(str):
    # nie ma sensu sprawdzanie całego ciągu, a jedynie "symetryczne" porównianie dwóch połówek
    # czyli pierwszego znaku z ostatnim, drugiego z przedostatnim itd.
    # gdyby w pętli porównywać len(str) znaków, a nie len(str)/2 to zdublowali byśmy sprawdzenia
    for i in range(0, int(len(str)/2)):
        if str[i] != str[len(str)-i-1]:
            return False
    return True

ans = is_palindrome("radar")

if (ans):
    print("Tak")
else:
    print("Nie")