// Christian Becker - 27.11.06
// Palindrom

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

#define LINE_SIZE 81  // Anzahl der Zeichen, veränderbar

int pali_test(char * line, int linelen)
// i = erster Buchstabe; j = letzter
{
  int i,j;
  if(linelen<=1) return 0;
  for(i = 0, j=linelen-1; i < j; i++, j--){
    if(line[i] != line[j]){
      return 0;
    }
  }
  return 1;
}

int main(){
  char line[LINE_SIZE];
  int linelen;
  int pali = 0;
  printf("Bitte geben sie da Wort ein, das sie auf das Palindrom pruefen wollen: \n");
  fgets(line, LINE_SIZE, stdin);
  linelen = strlen(line);

  //entfernt "\n" aus dem String
  //Aus z.B. otto\n\0 (linelen 5) wird also otto\0 (linelen 4)
  if(line[linelen-1]=='\n'){
    line[linelen-1] = '\0';
    linelen--;
  }

  if((pali = pali_test(line, linelen)))
  	{
   printf("\n% ist ein Palindrom\n",line);
  	}
   	else
      	{
         printf("\n%s ist kein Palindrom\n",line);
			}
  getch();
  return 0;
}