递归判断字符串是否为回文

Posted 2022-11-30 xhj1074376195

源代码

package test;

import java.util.Scanner;

public class Palindrome
 public static void main(String[] args)
  System.out.println("请输入判断的字符串");
  Scanner scan=new Scanner(System.in);
  String str=scan.next();
  int n = str.length();
  boolean flag=dg(str,0);
  if(flag)
   System.out.println("该字符串是回文");
  
  else
   System.out.println("该字符串不是回文");
  
 
 public static boolean dg(String str,int i)
  int n=str.length();
  if(n-i==0||n-i==1)
   return true;
  
  else
   if(str.charAt(i)==str.charAt(n-i-1))
    return dg(str,i+1);
   
    return false;