Home Homework Library Computer Science Java Programming Palindrome Detector. A palindrome is a phrase that reads the sam...

Palindrome Detector. A palindrome is a phrase that reads the sam...

Question

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 data structure to check for palindromes in each line of a text file. Test your program on the following example text file,

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 gypsiesâ€”run!
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.

Your program should output the palindromes that it finds in the document. For example:
java FindPalindromes palindromes.txt

"a man, a plan, a canal, Panama" is a palindrome.
"Donâ€™t nod" is a palindrome.
"Taco Cat!" is a palindrome.

Solution Preview

These solutions may offer step-by-step problem-solving explanations or good writing examples that include modern styles of formatting and construction of bibliographies out of text citations and references.
Students may use these solutions for personal skill-building and practice.
Unethical use is strictly forbidden.

public static void main(String[] args) {
   if (args.length == 1) {
         try {
            Scanner file = new Scanner(new File(args[0]));
            String line;
            // read each line
            while (file.hasNext()) {
               line = file.nextLine();
               System.out.print("\"" + line + "\" ");
               // test it
               if (isPalindromes(line)) {
                     System.out.println("is a palindrome.");
               } else {
                     System.out.println("is not a palindrome.");
               }
            }
         } catch (FileNotFoundException ex) {

This is only a preview of the solution.
Please use the purchase button to see the entire solution.

By purchasing this solution you'll be able to access the following files:

Palindromes.txt

Solution.java

Purchase Solution

$20.00