Digui方法传入数组,数组开始下标,数组结束下标,从两边开始比较
import java.util.Scanner;
public class Palindrome {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入字符:");
String s=sc.next();
boolean flag=DiGui(s,0,s.length()-1);
if(flag){
System.out.println("是回文字符串");
}else {
System.out.println("不是回文字符串");
}
}
private static boolean DiGui(String arr,int i,int j) {
if(i<j){
if(arr.charAt(i)!=arr.charAt(j)){
return false;
}else{
DiGui(arr,i+1,j-1);
}
}
return true;
}
}