Question

MUST BE WRITTEN IN JAVA CODE

Write a program that uses a stack to determine whether a string is a palindrome (i.e., the string is spelled identically backward and forward). The program should ignore spaces and punctuation.

Answer 1

`Hey,

Note: Brother if you have any queries related the answer please do comment. I would be very happy to resolve all your queries.

import java.util.Stack;
import java.util.Scanner;
class Main {

public static void main(String[] args) {

   System.out.print("Enter any string:");
Scanner in=new Scanner(System.in);
String inputString = in.nextLine();
Stack stack = new Stack();
String ss="";
for (int i = 0; i < inputString.length(); i++) {
if(inputString.charAt(i)!=' '&&!Character.toString(inputString.charAt(i)).matches("\\p{Punct}"))
{
stack.push(inputString.charAt(i));
ss=ss+String.format("%c",inputString.charAt(i));
//System.out.println(inputString.charAt(i));
}
}

String reverseString = "";

while (!stack.isEmpty()) {
reverseString = reverseString+stack.pop();
}

if (ss.equals(reverseString))
System.out.println("The input String is a palindrome.");
else
System.out.println("The input String is not a palindrome.");

}
}

Kindly revert for any queries

Thanks.