import java.util.Scanner;

class Palindrome {

  public static boolean palindrome(String word, int pos) {
    boolean palin = true;

    if (pos <= (word.length() / 2)) {
      palin = (word.charAt(pos) == word.charAt(word.length() - (pos + 1)));
      palin = palin && palindrome(word, pos + 1);
    }
    return palin;
  }
  public static void main(String args[]) {
    Scanner scanner = new Scanner(System.in);
    String data;
    char selection = 'z';

    while (selection != 'q') {
      System.out.println();
      System.out.println("(a) Determine if a String is a Palindrome");
      System.out.println("(q) Quit");
      System.out.print("\nEnter a Selection:  ");
      selection = scanner.nextLine().charAt(0);

      if (selection == 'a') {
        System.out.print("Enter a string and I will test if it is palindrome:  ");
        data = scanner.nextLine();

        System.out.println();

        if (palindrome(data, 0)) {
          System.out.println("\"" + data + "\" is a palindrome");
        }
        else {
          System.out.println("\"" + data + "\" is not a palindrome");
        }
      }
    }
    System.out.println("Goodbye.\n");
  }
}