import java.util.*;
import java.math.BigInteger;
import java.util.Scanner;
public class Test{
static Scanner a=new Scanner(System.in);
static char str[] = new char[99];
static int l=0;
public static void main(String[] args) {
System.out.println("请输入字符串:");
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);
if(hw) {
System.out.println("是回文");
}
else
{
System.out.println("不是是回文");
}
}
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);//两边靠拢
}
}
设计思路：将字符串存入一个数组中，在让第一个字符和最后一个字符对比，如果发现不一样，则不是回文，如果一样则在向中间靠拢，直到字符长度为一或者为0；