/*****************************************************************
* Ovo delo zaštićeno je licencom Creative Commons CC BY-NC-ND 4.0
* (Attribution-NonCommercial-NoDerivatives 4.0 International License).
* Za detalje pogledati LICENSE.TXT
* Autori: Milena Vujosevic Janicic, Jovana Kovacevic,  
*         Danijela Simic, Andjelka Zecevic, Aleksandra Kocic
******************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

#define MAKS 200

/* Funkcija ucitava elemente niza dimenzije n. */
void ucitaj(char niz[], int n) {
  int i;
  printf("Unesite elemete niza: ");
  for (i = 0; i < n; i++)
    scanf("%c", &niz[i]);
}

/* Funkcija proverava da li je niz karaktera palindrom. */
int je_palindrom(char niz[], int n) {
  int i, j;
  /* U petlji se porede elementi niz[0] i niz[n-1], zatim niz[1] i niz[n-2]
     itd. Ako se naidje na par elemenata koji se razlikuju, moze se zakljuciti da
     niz nije palindrom. */
  for (i = 0, j = n-1; i < j; i++, j--)
    if (tolower(niz[i]) != tolower(niz[j]))
      return 0;

  /* Izvrsila se cela petlja pa se moze zakljuciti da je niz
     palindrom. */
  return 1;
}

int main() {
  /* Deklaracije potrebnih promenljivih. */
  char niz[MAKS];
  int n;

  /* Ucitavanje dimenzije niza i provera ispravnosti ulaza. */
  printf("Unesite dimenziju niza: ");
  scanf("%d", &n);
  if (n <= 0 || n > MAKS) {
    printf("Greska: neispravan unos.\n");
    exit(EXIT_FAILURE);
  }

  /* Preskace se novi red nakon unosa dimenzije. Ovo se radi jer
     sledi ucitavanje karaktera i bez ove linije, prvi karakter
     koji bi se upisao u niz bi bio novi red. */
  getchar();

  /* Ucitavanje elemenata niza. */
  ucitaj(niz, n);

  /* Ispis rezultata. */
  if (je_palindrom(niz, n))
    printf("Niz jeste palindrom.\n");
  else
    printf("Niz nije palindrom.\n");

  exit(EXIT_SUCCESS);
}