Java 实现字符串的回文判断

最新推荐文章于 2023-07-11 14:41:14 发布

sotfware

最新推荐文章于 2023-07-11 14:41:14 发布

阅读量233

点赞数

文章标签： java

本文链接：https://blog.csdn.net/sotfware/article/details/84537875

版权

思路：用递归的方法；第一步为判断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;
}

}