Palindrome.java

importjava.util.Scanner;
importjava.util.*; 
importjava.io.*;

classMain {

publicstaticStringPalindrome(Stringstr) {
// code goes here
// Remove non-alphanumeric characters
StringstrProcessed = str.replaceAll("[^a-zA-Z0-9]", "");

// Check for inequality in pairs
intstrProcessedLength = strProcessed.length();
for (intindex = 0; index <= strProcessedLength / 2; index++) {
if (strProcessed.charAt(index) != strProcessed.charAt(strProcessedLength - 1 - index)) {
return"false";
 }
 }
// If no inequality, must be palindrome
return"true";
 }

publicstaticvoidmain (String[] args) {
// keep this function call here
Scanners = newScanner(System.in);
System.out.print(Palindrome(s.nextLine())); 
 }

}