java能否回文_Java 用递归判断字符串是否可以回文

设计思想：

判断字符串是否可以回文，首先字符串长度为0，或只有一个字符，即字符串长度为1是可以回文的；再然后字符串长度大于1，让第一个字符和最后一个比较，若相等，则用递归，调用函数比较第二个和倒数第二个，以此类推。

源代码：

package test2;

import java.util.Scanner;

public class jiecheng {

public static void main(String[] args) {

// TODO 自动生成的方法存根

System.out.println("请输入一串字符串：");

Scanner in=new Scanner(System.in);

String str=in.nextLine();

int i=0;

int j=str.length()-1;

System.out.println(str+" 是否可以回文? "+jiecheng.isPalindrome(str, i,j)) ;

}

public static boolean isPalindrome(String str,int i,int j) {

//当字符串的长度为0或1时，可以回文，返回true

if(str.length()==0||str.length()==1)

return true;

if(i==j)

return true;

//最前面的数和最后面的数相比，比到一半就行了

if(i>j)

throw new IllegalArgumentException();//去掉不合法的数据

else {

return (str.charAt(i)==str.charAt(str.length()-1-i))&&isPalindrome(str,i+1,j-1);//递归

}

}

截图：