Palindromy Tekstowe i Liczbowe na Maturze z Informatyki

def czy_palindrom(s):
    return s == s[::-1]

print(czy_palindrom("kajak")) # True
print(czy_palindrom("kobyła ma mały bok")) # False (przez spacje)
print(czy_palindrom("python")) # False

To jest najbardziej 'pythonowy' i najszybszy do napisania sposób. `s[::-1]` to specjalna składnia cięcia (slicingu), która tworzy nowy string, będący kopią `s` odwróconą wspak (krok -1). Następnie po prostu porównujemy oryginał z kopią.

def czy_palindrom_liczbowy(n):
    # Konwertujemy liczbę na string
    s = str(n)
    # I sprawdzamy jak zwykły string
    return s == s[::-1]

print(czy_palindrom_liczbowy(12321)) # True
print(czy_palindrom_liczbowy(12345)) # False

Nie próbuj odwracać liczby za pomocą skomplikowanej matematyki (pętli z `% 10` i `* 10`). Na maturze najprościej i najbezpieczniej jest zamienić liczbę na string (`str(n)`) i użyć standardowej metody sprawdzania palindromów tekstowych.

#include <iostream>
#include <string>

using namespace std;

bool czy_palindrom(string s) {
    int lewy = 0;
    int prawy = s.length() - 1;
    
    while (lewy < prawy) {
        if (s[lewy] != s[prawy]) {
            return false; // Znaleziono różnicę
        }
        lewy++;
        prawy--;
    }
    return true; // Pętla skończona, brak różnic
}

int main() {
    cout << czy_palindrom("kajak") << endl; // Wypisze 1 (true)
    cout << czy_palindrom("program") << endl; // Wypisze 0 (false)
    return 0;
}

To jest klasyczna, uniwersalna metoda. Używamy dwóch indeksów (`lewy`, `prawy`). Pętla `while` działa, dopóki się nie spotkają. W każdej iteracji porównujemy znaki. Jeśli są różne, natychmiast przerywamy i zwracamy `false`. Jeśli pętla dojdzie do końca, zwracamy `true`.

#include <iostream>
#include <string>
#include <algorithm> // Dla std::reverse

using namespace std;

bool czy_palindrom_kopia(string s) {
    string kopia = s;
    reverse(kopia.begin(), kopia.end());
    return s == kopia;
}

int main() {
    cout << czy_palindrom_kopia("radar") << endl; // 1 (true)
    return 0;
}

To jest odpowiednik pythonowego `s[::-1]`. Musisz dołączyć bibliotekę `<algorithm>`. Tworzysz kopię stringa, a następnie odwracasz ją 'w miejscu' za pomocą `reverse()`. Na koniec porównujesz oryginał z odwróconą kopią.