用递归实现判断一个字符串是否为回文串，Java实现

最新推荐文章于 2022-10-21 08:39:16 发布

小王没有BUG

最新推荐文章于 2022-10-21 08:39:16 发布

阅读量3.7k

点赞数

分类专栏：算法文章标签：回文串 Java

本文链接：https://blog.csdn.net/aa792978017/article/details/80679636

版权

算法专栏收录该内容

23 篇文章 0 订阅

订阅专栏

//用递归实现判断一个字符串是否为回文串

import java.util.Scanner;

public class Re3 {
    public static  void main(String args[]){
        Scanner input = new Scanner(System.in);
        String str = input.nextLine();          //输入一个字符串
        if(isPalindrome(str,0)){
            System.out.println("字符串 " + str + "是回文串");
        }else{
            System.out.println("字符串 " + str +"不是回文串");
        }
    }

    public static boolean isPalindrome(String str,int index){
//            System.out.println(str.charAt(0) + "  " + str.charAt(str.length() - 1));
        if(str.charAt(0) == str.charAt(str.length() - 1)){
            if(str.length() > 2){
                return isPalindrome(str.substring(index+1,str.length()-1),0);
            }else return true;

        }else return false;

    }
}