package strackADT;

import java.util.Stack;
import java.util.Scanner;
import javax.swing.JOptionPane;

public class Palindrome2{
  public static Stack<Character> stack= new Stack();
  public static void main(String args[]){
    
    String word= JOptionPane.showInputDialog("Type in a potential palindrome");
     System.out.println(isPalindrome(word));
  }
   
  public static boolean isPalindrome(String stringToParse){
        
        int length = stringToParse.length();
       
        for (int i =0;i<length;i++){
         
        	if ( i < length/2){ 
        		stack.push(stringToParse.charAt(i));
        		System.out.println("pushing "+stringToParse.charAt(i));
        	}
        	
        	else 
        	{
        		if(stringToParse.charAt(i) != stack.pop() ){
        			System.out.println(stringToParse.charAt(i) +" messed it up");
        			return false;
        		}
        		
        	}
        }
       
        return true;
      }
      
      
      
}