Cod sursa(job #2076896)

Utilizator maria15Maria Dinca maria15 Data 27 noiembrie 2017 13:06:49
Problema A+B Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>

using namespace std;

int n, i;

struct node{
    char key;
    node *next;
};

node *p, *u, *r;

bool palindrom(node *l){
    node *u = l;
    char v[10003], nr = 0;
    while(u!=NULL){
        v[++nr] = u->key;
        u = u->next;
    }
    for(int i = 1;i<=nr/2;i++)
        if(v[i] != v[nr-i+1])
            return false;
    return true;

}

int main(){
    p = new node;
    cin>>n>>p->key;
    u = p;
    for(i=1;i<=n;i++){
        u->next = new node;
        cin>>u->next->key;
        u = u->next;
    }
    u->next = NULL;
    if(palindrom(p))
        cout<<"ESTE PALINDROM";
    else
        cout<<"NU ESTE PALINDROM";
    return 0;
}