`
简单的茶
  • 浏览: 85857 次
  • 性别: Icon_minigender_2
  • 来自: 昆明
社区版块
存档分类
最新评论

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;
}

}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics