In this part, you will use stacks to recognize palindromes. Palindromes are strings that read the same backward as forward (for example "madam"). Write a program to read a line in from the keyboard and print to the display, whether or not it is a palindrome. You MUST use three stacks to implement the program. For simplicity use only lower case letters in your test strings. You may use the stack class from Java for Part 2. Use the following logic 1. Push original string onto Stack_1 and also Stack_2 2. Pop Stack_1 and push onto Stack_3 until Stack_1 is empty 3. At this point Stack_2 is the original string and Stack_3 is the reverse 4. Compare Stack_2 and Stack_3 using dot = 5. If Stack_2 is equal to Stack_3 the string is a palindrome Test your string by entering data from the keyboard and writing out to the screen whether the string is a palindrome.
Please write in java. Add comments but make the comments short. No need for really long comments. Please keep code very neat and simple , dont add anything unneccesary in the code if you weren't instructed to do so. If youve answered this before please dont copy and paste from a previous question! (Rewrite it in another way)..... Also be sure to read the instructions below carefully. The Instructions attached below will explain everything you'll be doing. NO THIS is not a homework assignment, it's practice work. Please type the code out so that I can copy and paste it into my IDE and see the output for my self but also still provide a screenshot of your output!


Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 3 images









