Palindromeo znaczy po grecku „biec z powrotem”. Palindromem nazywamy zatem wyrażenie, które brzmi tak samo czytane od strony lewej do prawej, jak i od prawej do lewej („a to kanapa pana kota”, „a tu mam mamuta” itp.). Podstawowe informacje na ten temat znajdziesz w e‑materiale PalindromyPalindromy.
Przygotowanie algorytmu służącego do sprawdzania, czy jakieś wyrażenie jest palindromem, często pojawia się wśród zadań na egzaminach z informatyki. W tym e‑materiale zajmiemy się implementacją omawianego algorytmu w języku C++.
Implementację programu sprawdzającego, czy dane słowo jest palindromem w pozostałych językach programowania znajdziesz w e‑materiałach:
Palindromy w języku JavaPalindromy w języku Java,
Palindromy w języku PythonPalindromy w języku Python.
Więcej zadań? Przejdź do e‑materiału Palindromy – zadania maturalnePalindromy – zadania maturalne.
Przeanalizujesz napisany w C++ program sprawdzający, czy dany ciąg znaków jest palindromem.
Porównasz różne sposoby sprawdzania, czy ciąg znaków jest palindromem.
Zaimplementujesz algorytm tworzenia palindromu.