Java 实现字符串的回文判断

最新推荐文章于 2024-11-01 15:03:51 发布

原创最新推荐文章于 2024-11-01 15:03:51 发布 · 308 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍了一种使用递归方法判断字符串是否为回文的算法实现。通过比较字符串首尾字符并逐步向中间逼近的方式，高效地验证了字符串的回文特性。

思路：用递归的方法；第一步为判断0和最后一个字符是否一样
实现：
package palindrome;

public class Palindrome
{

/**
* @param args
*/
public static void main(String[] args)
{
// TODO Auto-generated method stub
// String testStr = "abcdedcba";
String testStr = "abcdecba";

System.out.println(testStr + " is palinedrome ? " + isPalinedrome(testStr, 0, testStr.length() - 1));
}

public static boolean isPalinedrome(String content, int startIndex, int endIndex)
{
if (startIndex >= endIndex)
return true;

if (content.charAt(startIndex) == content.charAt(endIndex))
return isPalinedrome(content, ++startIndex, --endIndex);

return false;
}

}