递归判断回文

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
import java.util.Scanner;
 
public class Palindrome {
    public static void main(String[] args) {
     String str="";
     Scanner a=new Scanner(System.in);
     str=a.nextLine();
     System.out.println(isPalindrome(str,str.length()));    
    }
    static public boolean  isPalindrome(String str,int n)
    {
        int len=str.length();
        if(n==1||n==0//如果只有一个字符或没有
            return true;
        else
        {
            if (str.charAt(n-1)==str.charAt(len-n)) //charAt将字符串转换成字符数组,第一个字符与最后一个字符比较
                return isPalindrome(str,--n);   //递归,直到n=1或n=0
            else
                return false;
        }
         
    }
}

  

 

isPalindrome函数判断是否是回文,利用charAt将字符串转换成字符数组,让第一个字符与最后一个字符比较是否相同,如果不同则不是回文返回false,若相同则调用ispalindrome函数,直到n==1||n==0.

1
 

 

posted on   小橘猫xjm  阅读(149)  评论(0编辑  收藏  举报

努力加载评论中...

导航

点击右上角即可分享
微信分享提示