Question

Să se scrie un program care citeşte un vector de n numere naturale şi verifică dacă vectorul este sau nu un palindrom. De exemplu, a=(34, 2, 367, 2, 34) este palindrom, iar a=(33, 8, 8, 44) nu este. in c++

Answer 1

#include <iostream>

using namespace std;

int main() {

int n;

int v[100];

//Citire date

cin >> n;

for (int i = 0; i < n; i++) cin >> v[i];

//Verificare palindrom

bool este_pali = 1;

for (int i = 0; i < n / 2 && este_pali; i++)

 if (v[i] != v[n - i-1]) este_pali = 0;

//Afisare rezultat

if (este_pali) cout << "da";

else cout << "nu";

}

► EXPLICATIE

La fiecare pas verificam daca primul element e egal cu ultimu, al doilea cu penultimul, al treilea de la inceput cu al treilea de la sfarsit .... pana ajungem la jumatate (n/2).