回文

package huiwen;
import java.util.*;
public class huiwendigui {
static Scanner a=new Scanner(System.in);
static char str[] = new char[99];
static int l=0;
public static void main(String[] args) {
String b = a.next();
for(int i=0;i<b.length();i++) {//字符数组
str[l] = b.charAt(i);
l++;
}
boolean hw = Huiwen(str, 0, l-1,l);
System.out.println(hw);
}
public static boolean Huiwen(char a[],int first,int end,int length){
if(length == 1 || length == 0)
return true;
if (a[first] != a[end] || first >= end) {//第一个字符与最后一个字符比较
return false;
}
return Huiwen(a, first + 1, end -1,length -2);//两边靠拢
}
}

定义一个字符数组，输入的字符串自动转化为字符数组，第几个数就是数组中的第几个元素。用递归判断首尾字符是否一致，同时向中心靠拢。一个字符一定是回文。