//importing packages needed to create class
import java.util.*;
import java.io.*;
//creating class which will call all methods from stacks and queues
public class StacksAndQueues
{
//creating main method where methods will be called
public static void main(String[] args)throws Exception
{
//initializing variables
String input;
String lower;
String reversed = "";
//creating scanner which will store the users input
Scanner console = new Scanner(System.in);
System.out.println("Please enter a String which you think is a palindrome");
input = console.next();
lower = input.toLowerCase();
LinkedStackClass<Character> stringStack = new LinkedStackClass<Character>();
for(char c: lower.toCharArray())
{
stringStack.push(c);
}
while(!stringStack.isEmptyStack())
{
reversed += stringStack.pop();
}
System.out.println(reversed);
if(lower.equals(reversed))
System.out.println(" The String entered IS a Palindrome!!!");
else
System.out.println(" The String entered IS NOT a Palindrome!!!");
System.out.println(input);
System.out.println(lower);
}
}