判断回文

最新推荐文章于 2025-09-06 09:33:29 发布

原创最新推荐文章于 2025-09-06 09:33:29 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用Java实现的递归方法来判断一个字符串是否为回文字符串。通过读取用户输入的字符串并调用递归函数进行判断，最终输出判断结果。

package com.astar.cop.dao;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class test {

/**
* 递归方法判断一个string是否是回文返回true表示当前字符串是一个回文字符串返回false表示该字符串不是回文字符串
*
* @param args
*/

public static void main(String[] args) throws Exception {
String str = "";
BufferedReader br = new BufferedReader(
new InputStreamReader(System.in), 256);
System.out.println("请输入待检验的字符串:");
str = br.readLine();
System.out.println("检查结果： " + huiwen(str, 0, str.length() - 1));
}

public static boolean huiwen(String s, int start, int end) {
if (start == end)
return true;
if (start > end) {
System.out.println("您没有输入任何字符串！");
return false;
}
if (s.charAt(start) == s.charAt(end)) {
return huiwen(s, start + 1, end - 1);
} else {
return false;
}
}

}