回文数 palindrome java

import java.util.*;

public class Palindrome {

public static void main(String []args){
Scanner sc = new Scanner(System.in);
while (sc.hasNextLine()){
System.out.println(isPalindrome(normalise(sc.nextLine())));
}
}

public static boolean isPalindrome(String pal){
if (pal.length()<2){
return true;
}
else{
return pal.charAt(0)==pal.charAt(pal.length()-1) && isPalindrome(pal.substring(1,pal.length()-1));
}
}

public static String normalise(String mal){
String str="";
for (int i =0;i<mal.length();i++) {
if (Character.isLetter(mal.charAt(i))){
str+=mal.charAt(i);
}
}
return str.toLowerCase();
}
}

差不多就是你要的，至于method name 和 variable name 你可以自己改下哦

这么简单的东西非得强制用递归。。。。还真不怎么好办，递归的效率又不好，哪个