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.");

}

}

}

Transcribed Image Text:senile felines! Yes, "senilefelines" is a palindrome. Yes, "senile felines! " is a palindrome. rotostor No, "rotostor" is not a palindrome. N Yes, "z" is a palindrome. tacocat Yes, "tacocat" is a palindrome. highlights below. Special character legend was it a car or a cat i saw? Yes, "wasitacaroracatisaw" is a palindrome. Yes, "was it a car or a cat i saw?" is a palindrome.
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
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