java回文代码

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；