Palindrom (gr. palindromeo – biec z powrotem) – to wyrażenie brzmiące tak samo czytane od strony lewej do prawej i od prawej do lewej.
Aby sprawdzić czy dane słowo jest palindromem należy porównywać kolejne litery od końca oraz od początku – pierwszą od początku porównujemy z ostatnią, drugą z przedostatnią, itd. Schemat działania:




Sprawdzimy czy wyraz "kajak" jest palindromem.
Ustawiamy i na 1 oraz j na długość (5).
sprawdzamy warunek i < j (jest spełniony, więc przechodzimy dalej)
Porównujemy litery wskazywane przez indeks i oraz j - ('k' = 'k') obie są takie same.
Zwiększamy indeks i oraz zmniejszamy indeks j (i = 2, j = 4).
Sprawdzamy warunek i < j (jest spełniony, więc przechodzimy dalej).
Porównujemy litery wskazywane przez indeks i oraz j - ('a' = 'a') obie są takie same.
Zwiększamy indeks i oraz zmniejszamy indeks j (i = 3, j = 3).
Sprawdzamy warunek i < j - nie jest spełniony, więc sprawdzany wyraz jest palindromem.

Sprawdzimy czy wyraz „rower” jest palindromem.
Ustawiamy i na 1 oraz j na długość (5).
sprawdzamy warunek i < j (jest spełniony, więc przechodzimy dalej)
Porównujemy litery wskazywane przez indeks i oraz j - ('r' = 'r') obie są takie same.
Zwiększamy indeks i oraz zmniejszamy indeks j (i = 2, j = 4).
sprawdzamy warunek i < j (jest spełniony, więc przechodzimy dalej)
Porównujemy litery wskazywane przez indeks i oraz j - tym razem są różne ('o' <> 'e') co oznacza, że wyraz „rower” nie jest palindromem.

W przypadku gdy chcemy sprawdzić czy palindromem jest zdanie, algorytm ten musi ignorować znaki nie będące literami. W takim wypadku schemat jego działania wyglądać będzie następująco:




Posługując się powyższym schematem sprawdźmy czy zdanie "Kobyła ma mały bok" jest palindromem. Najłatwiej będzie zapisać to zdanie w tablicy:

1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18
K	o	b	y	ł	a		m	a		m	a	ł	y		b	o	k

Postępujemy zgodnie z algorytmem:
Do zmiennej i przypisujemy 1, natomiast do j długość, czyli 18.
Sprawdzamy warunek, 1 jest mniejsze od 18.
Zarówno pod indeksem i, jak i j znajduje się litera, więc przechodzimy do porównywania.
zdanie[i] = 'K' a zdanie[j] = 'k' – ignorujemy wielkość liter i widzimy, że znaki są takie same.
Zwiększamy indeks i i zmniejszamy indeks j.
Ponownie sprawdzamy warunek i < j.
Zarówno pod indeksem i, jak i j znajduje się litera, więc przechodzimy do porównywania.
zdanie[i] = 'o' a zdanie[j] = 'o' – znaki są takie same.
Zwiększamy indeks i i zmniejszamy indeks j.
Sprawdzamy warunek i < j.
Zarówno pod indeksem i, jak i j znajduje się litera, więc przechodzimy do porównywania.
zdanie[i] = 'b' a zdanie[j] = 'b' – znaki są takie same.
Zwiększamy indeks i i zmniejszamy indeks j.
Ponownie sprawdzamy warunek i < j.
Tym razem pod indeksem j znajduje się spacja, więc zmniejszamy indeks j o 1 i wracamy do sprawdzania warunku i < j.
Postępujemy analogicznie do momentu, gdy i i j będą wskazywały na tą samą literę – w naszym przypadku, jest to 'a' pod indeksem 9. Oznacza to, że zdanie jest palindromem.

Podaj wyraz/zdanie: Sprawdź czy wyraz/zdanie jest palindromem.