Data Structures in Java

Palindrome Detector

A palindrome is a phrase that reads the same forwards as it does backwards. For example, a man, a plan, a canal, Panama, is a palindrome. Write a program that uses a stack to check for palindromes in each line of a text file. Try your program on the example text file,

http://www.cs.columbia.edu/~bert/courses/3134/hw2/palindromes.txt [or see below for the entire text file]

Your program should output the palindromes that it finds in the document. For example,

java PalindromeFinder palindromes.txt

"a man, a plan, a canal, Panama" is a palindrome.

"Dont nod" is a palindrome.

"Taco Cat!" is a palindrome. ...

You may write a MyStack class for this problem, or you may use your MyDeque class since it supports the two stack methods. Dont use the built in Stack. Feel free to use either a LinkedList, ArrayList or an array to implement MyStack.

------------------------------------------------------------------------------------------------------

palindromes.txt

Are the following lines palindromes? A man, a plan, a canal, Panama. This line is not a palindrome Don't nod The next one might be my favorite Taco Cat! Another non-palindrome Rats live on no evil star. If your program finds this line, it's not working Neil, a trap! Sid is part alien! Step on no pets. Dammit, I'm mad! Madam, I'm Adam. Madam, in Eden, I'm Adam. Rise to vote, sir. Never odd or even If I had a hi-fi Yo, banana boy! Do geese see God? No devil lived on. Ah, Satan sees Natasha. Lewd did I live & evil I did dwel! A dog, a panic in a pagoda Was it a cat I saw? Was it a car or a cat I saw? A Toyota's a Toyota. Another non-palindrome No lemons, no melon Now I see bees, I won. Ma is as selfless as I am. Nurse, I spy gypsiesrun! The next one isn't as cool as the Panama one A dog, a plan, a canal, pagoda Was it Eliot's toilet I saw? Some of these are hilarious. Papaya war?! No, sir, away! A papaya war is on! Go hang a salami, I'm a lasagna hog. I, madam, I made radio! So I dared! Am I mad? Am I? Swap God for a janitor, rot in a jar of dog paws. Eva, can I see bees in a cave? Not a palindrome So many dynamos! Red rum, sir, is murder.