Java 用递归判断字符串是否可以回文

Posted 2022-12-02 mxk123456

设计思想：

      判断字符串是否可以回文，首先字符串长度为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);//递归

截图：