/* 
1. Napisati funkciju koja provjerava da li je unsena recenica palindrom. Razmaci u 
   recenici se zanemaruju. Npr. "Ana voli Milovana" je palindorm. 
2. U glavnom programu provjeriti rad funkcije. */

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

void UkloniRazmake(char* s, char* s1)
{ // Uklanja razmake iz string s i pravi string s1
    int i, j; 
    for(i=0, j=0; s[i] != '\0'; i++)
        if(s[i] != ' ')
            s1[j++] = s[i]; 
    s1[j] = '\0';
}

void MalaSlova(char* s)
{ // Konvertuje string s u mala slova
 	int i=0; 
    for(i=0; s[i] != '\0'; i++)
        if(s[i] >= 'A' && s[i] <= 'Z')
            s[i] = s[i] - 'A' + 'a';
}

int Anagram(char* s)
{ // Provjerava da li je s anagram
	   char* bezRazmaka = (char*) malloc(sizeof(char) * strlen(s));
	   UkloniRazmake(s, bezRazmaka);
	   MalaSlova(bezRazmaka);
	  
	   int i; 
	   for(i=0; i<strlen(bezRazmaka); i++)
	      if(bezRazmaka[i] != bezRazmaka[strlen(bezRazmaka) - i - 1])
	      {
		   	  free(bezRazmaka);			   
	          return 0;
		  }
	   return 1; 
}

int main(int argc, char *argv[])
{
	  char recenica[30];
	  char c;
	  int i = 0;
	  while((c = getchar()) != '\n')
	      recenica[i++] = c;
	  recenica[i] = '\0';
	  
	  if(Anagram(recenica) == 1)
	     printf("Jeste anagram\n");
	  else   
	     printf("Nije anagram\n");
	 
	  system("PAUSE");	
	  return 0;
}