递归算法应用值判断字符串是否为回文

/*
 * 判断一个字符串是否是回文;
 */
public class Palindrome {
	public static boolean isPalindrome(String s,int i,int j){
		if(i > j)
			throw new IllegalArgumentException();
		if(i == j)
			return true;
		else{
			return (s.charAt(i) == s.charAt(j)) && isPalindrome(s,i+1,j-1);
		}
	}
	
	public static void main(String[] args){
		String test = "ABCBA";
		int i = 0;
		int j = test.length() - 1;
		System.out.println(test + " is Palindrome? " + Palindrome.isPalindrome(test, i, j));
	}
}

    原文作者:递归算法
    原文地址: https://blog.csdn.net/sherry_rui/article/details/51050545
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞