Informatică Programare
Verificare palindrom C++
Un palindrom în C++ este un șir de caractere sau un număr care se citește la fel de la stânga la dreapta și de la dreapta la stânga. Verificarea se face comparând caracterele de la început și sfârșitul șirului. De exemplu, "ana" și "12321" sunt palindroame.
Algoritm pentru verificare
- 1 Pasul 1 Citește șirul de caractere sau convertește numărul la șir.
- 2 Pasul 2 Compară primul caracter cu ultimul, al doilea cu penultimul etc.
- 3 Pasul 3 Dacă toate perechile sunt egale, șirul este palindrom.
Exemplu de cod C++
- Funcția isPalindrome bool isPalindrome(string s) { int i = 0, j = s.length() - 1; while (i < j) { if (s[i] != s[j]) return false; i++; j--; } return true; }
- Testare Pentru s = "radar", funcția returnează true.
Folosește bucla while pentru eficiență și testează cu șiruri goale sau cu un singur caracter.