java回文

应用递归的思想，第几个和倒数第几个是否相同，如果不同则不是回文，如果相等继续看第n+1，倒数n-1如果相等就是回文函数类型用布尔型。。。。

 

 

 

package Ketang;
import java.util.Scanner;
public class Work {

    public static boolean digui(String str1,int i,int j) {
        
        if(j==1||j==0) {
            return true;
        }
        else {
            if(str1.charAt(i)==str1.charAt(j)) {
                return digui(str1,++i,--j);
            }
            else {
                return false;
            }
        }
            
    }//end digui
    public static void main(String[] args) {
        Scanner sca=new Scanner(System.in);
        boolean bool;
        String str;
        str=sca.next();
        int i=0;
        int j=str.length()-1;
        bool=digui(str,i,j);
        if(bool==true) {
            System.out.println(str+" 是回文!");
        }
        else {
            System.out.println(str+" 不是回文");
        }

        
        
    }//end main
}//end Work