Jak sprawdzić, czy dany ciąg liter lub cyfr jest palindromempalindrompalindromem, czyli czy wyrażenie odczytywane w obie strony brzmi tak samo?

Będziemy zajmować się ciągami znaków, a zatem skorzystamy z biblioteki:

#include <string>

Zapiszemy również wykorzystanie przestrzeni nazw:

#include <string>
using namespace std;

Dzięki wykorzystaniu biblioteki <string> możemy wykonywać różne działania na ciągach znaków, np. porównywanie, dodawanie kilku łańcuchów do siebie, wyszukanie konkretnego znaku w łańcuchu.

Aby zadeklarować ciąg znaków, używamy string nazwa_zmiennej.

Odwracanie wyrażenia w łańcuchu znaków

Załóżmy, że chcemy sprawdzić, czy słowo „kajak” jest palindromem. Jednym ze sposobów badania ciągu znaków będzie odwrócenie go i porównanie z oryginałem.

Zaczniemy od zdefiniowania łańcucha znaków string, któremu nadamy nazwę tekst. Przypiszemy mu wartość kajak. Utworzymy również pusty łańcuch odwrot. Znajdzie się w nim sprawdzane wyrażenie, zapisane wspak.

string tekst = "kajak";
string odwrot;

Następnie użyjemy pętli for w celu wprowadzenia do zmiennej odwrot znaków łańcucha tekst zapisanych w odwrotnej kolejności.

Licznikowi w pętli for (zmiennej i) przypiszemy wartość ostatniego indeksu łańcucha znaków tekst. Wynosi ona tekst.size() - 1, ponieważ indeksowanie łańcucha zaczynamy od liczby 0 (słowo kajak składa się z pięciu znaków ponumerowanych od 0 do 4). W każdym przejściu pętli będziemy dekrementowaćdekrementacjadekrementować zmienną i, aż do momentu, gdy osiągnie ona wartość 0 (czyli taką samą, jak indeks pierwszego znaku łańcucha tekstowego).

for (int i = tekst.size() - 1; i >= 0; i--)
{
	odwrot += tekst[i];
}

Poszczególne elementy łańcucha znaków odwrot wprowadzamy za pomocą operatora przypisania +=.

Gdy gotowe są już dwa łańcuchy znaków – jeden ze sprawdzanym wyrażeniem, a drugi z jego lustrzanym odbiciem – możemy porównać  je za pomocą instrukcji warunkowej if. Jeśli okażą się one identyczne, mamy do czynienia z palindromem.

if (tekst == odwrot)
	cout << "Palindrom";
else
	cout << "To nie jest palindrom";

Po zbadaniu słowa „kajak” otrzymalibyśmy odpowiedź Palindrom.

Porównywanie znaków o skrajnych indeksach

Inna metoda badania, czy wyrażenie jest palindromem, polega na porównywaniu jego skrajnych znaków. Ponieważ palindrom brzmi tak samo czytany w obie strony, to pierwszy znak jest taki sam jak ostatni, drugi taki sam jak przedostatni itd.

Znowu zaczniemy od zdefiniowania wyrażenia, które chcemy zbadać. Tworzymy łańcuch znaków string o nazwie tekst i wpisujemy do niego słowo rower. Definiujemy również zmienną typu logicznego (bool):

string tekst = "rower";
bool palindrom = true;

Zmienną logiczną nazwaliśmy palindrom – przechowywana w niej będzie informacja o tym, czy wyrażenie jest palindromem. Wstępnie nadaliśmy jej wartość true. W przypadku, gdy znaki o skrajnych indeksach nie będą sobie równe, zmienimy ją na false. Innymi słowy, początkowo zakładamy, że sprawdzany tekst jest palindromem, a następnie weryfikujemy, czy mieliśmy rację.

Następnie użyjemy pętli for. Posłuży ona do badania znaków na obu końcach wyrażenia. Zadeklarujemy dwie zmienne iteracyjne (licznikowe). Początkową wartością jednej z nich będzie indeks pierwszego znaku (0), natomiast wartość drugiej wstępnie ustalimy jako tekst.size() - 1 (odpowiada to indeksowi ostatniego znaku wyrażenia).

for (int i = 0, j = tekst.size() - 1; i < tekst.size() / 2; i++, j--)
{ 
	if (tekst[i] != tekst[j]) palindrom = false;
}

Pętla będzie wykonywana dopóty, dopóki prawdziwy będzie warunek i < tekst.size() / 2. Znaki sprawdzamy parami, a zatem liczba powtórzeń pętli odpowiada połowie długości kontrolowanego łańcucha. Zmienna palindrom przyjmie wartość zależną od tego, czy mamy do czynienie z palindromem, czy też nie.

Zmienne logiczne mogą służyć za wyrażenie sterujące działaniem funkcji warunkowej if. Uzupełnimy więc kod:

if (palindrom) cout << "Palindrom";
else cout << "To nie jest palindrom";

Po zbadaniu słowa „rower” otrzymamy odpowiedź: To nie jest palindrom.

Słownik