Krótka teoria
Palindrom — wyraz lub zdanie, które czytane od lewej do prawej i od prawej do lewej jest takie samo (po przyjęciu reguł normalizacji).
- Proste przykłady: kajak, ala, oko.
- Zdanie z pominięciem spacji i znaków: Kobyła ma mały bok (po normalizacji to palindrom).
- W zadaniach programistycznych często normalizujemy tekst: pomijamy spacje, interpunkcję, wielkość liter i polskie diakryty.