Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question

I need help with this Java problem as it's explained in the image below: 

Palindrome (Deque)

A palindrome is a string that reads the same backwards and forwards. Use a deque to implement a program that tests whether a line of text is a palindrome. The program reads a line, then outputs whether the input is a palindrome or not.

 

Ex: If the input is:

senile felines!

 

the output is:

Yes, "senile felines!" is a palindrome.

 

 

Ex: If the input is:

rotostor

 

the output is:

No, "rotostor" is not a palindrome.

 

Ignore punctuation and spacing. Assume all alphabetic characters will be lowercase.

Special case: A one-character string is a palindrome.

Hint: The deque must be a Deque of Characters, but ordinary chars will be automatically converted to Characters when added to the deque.

 

Java Code: 

 

import java.util.Scanner;

import java.util.LinkedList;

import java.util.Deque;

public class LabProgram {

 

    public static void main(String[] args) {

        Scanner scnr = new Scanner(System.in);

        String line = scnr.nextLine();

 

        // Remove all non-alphabetic characters and convert to lowercase

        line = line.replaceAll("[^a-zA-Z]", "").toLowerCase();

 

        Deque<Character> deque = new LinkedList<>();

 

        // Add characters to the deque

        for (char c : line.toCharArray()) {

            deque.addLast(c);

        }

 

        boolean isPalindrome = true;

 

        // Compare characters at both ends

        while (deque.size() > 1) {

            char first = deque.removeFirst();

            char last = deque.removeLast();

            if (first != last) {

                isPalindrome = false;

                break;

            }

        }

 

        if (isPalindrome) {

            System.out.println("Yes, \"" + line + "\" is a palindrome.");

        } else {

            System.out.println("No, \"" + line + "\" is not a palindrome.");

        }

    }

}

A palindrome is a string that reads the same backwards and forwards. Use a deque to implement a program that tests whether a line of
text is a palindrome. The program reads a line, then outputs whether the input is a palindrome or not.
Ex: If the input is:
senile felines!
the output is:
Yes, "senile felines!" is a palindrome.
Ex: If the input is:
rotostor
the output is:
No, "rotostor" is not a palindrome.
Ignore punctuation and spacing. Assume all alphabetic characters will be lowercase.
Special case: A one-character string is a palindrome.
Hint: The deque must be a Deque of Characters, but ordinary chars will be automatically converted to Characters when added to the deque.
expand button
Transcribed Image Text:A palindrome is a string that reads the same backwards and forwards. Use a deque to implement a program that tests whether a line of text is a palindrome. The program reads a line, then outputs whether the input is a palindrome or not. Ex: If the input is: senile felines! the output is: Yes, "senile felines!" is a palindrome. Ex: If the input is: rotostor the output is: No, "rotostor" is not a palindrome. Ignore punctuation and spacing. Assume all alphabetic characters will be lowercase. Special case: A one-character string is a palindrome. Hint: The deque must be a Deque of Characters, but ordinary chars will be automatically converted to Characters when added to the deque.
SAVE
AI-Generated Solution
AI-generated content may present inaccurate or offensive content that does not represent bartleby’s views.
bartleby
Unlock instant AI solutions
Tap the button
to generate a solution
Click the button to generate
a solution
Knowledge Booster
Background pattern image
Similar questions
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education