码迷,mamicode.com
首页 > 其他好文 > 详细

递归判断回文字符串

时间:2017-10-13 20:17:59      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:==   lower   public   ring   private   word   let   回文   ati   

public static boolean isPalindromes(String str)

{

 

return isPalindromes(str.toLowerCase().toCharArray(), 0, str.length()-1);

}

                                 private static boolean isPalindromes(char[] charArray, int low, int high)

                               {

                                 while(!Character.isLetter(charArray[low]))

 

                                      low++;

                                 while(!Character.isLetter(charArray[high]))

                                     high--;

                                 f(charArray[low] != charArray[high])

                                 return false;

 

                                 if(low == high || low == high - 1)

                                 return true;

                                 return isPalindromes(charArray, low+1, high-1);

                                }

递归判断回文字符串

标签:==   lower   public   ring   private   word   let   回文   ati   

原文地址:http://www.cnblogs.com/liuzhaowei/p/7662835.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!