【java】java实现回文判断，递归实现

最新推荐文章于 2024-06-13 11:20:13 发布

原创最新推荐文章于 2024-06-13 11:20:13 发布 · 3.5k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #java #回文判断 #算法

java 同时被 2 个专栏收录

8 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文提供了一个使用Java语言实现的简单方法来判断一个字符串是否为回文。通过递归方式比较字符串首尾字符，该算法有效地实现了回文验证。

话不多说。直接上代码：

/**
 * java实现回文判断
 * @author Ningkui
 *
 */
public class PalindromeTest {

	public static void main(String[] args) {
		String str = "abcdedcba";
		
		boolean flag = find(str,0,str.length());
		
		System.out.println(flag);
	}

	private static boolean find(String str, int start, int length) {
		
		if(length<=1)
			return true;
		else if(str.toCharArray()[start]==str.toCharArray()[length-1]){
			return find(str,start+1,length-1);
		}
		return false;
	}
}