java解决回文数

递归解决palindrome问题

如果String仅仅只是一个或者0个字符，则它就是palindrome

否则比较字符串第一个和最后一个字符

如果第一个和最后一个字符不同，那么就不是palindrome

否则strip off第一个和最后一个字符，然后比较剩余的string

 

 public class palindrome {
     public static void main(String[] args)
     {

         System.out.println(isPalindrome("rotor"));

     }

     static String lastCharacter(String str)
     {
         return str.substring(str.length()-1,str.length());
     }

     static String firstCharacter(String str)
     {
         return str.substring(0,1);
     }

     static String middleCharacter(String str)
     {
         return str.substring(1,str.length()-1);
     }

     static String isPalindrome(String str)
     {
         if(str.length()==1 || str.length()==0)
         {
             return "equal";
         }
         else
         {
                   if(firstCharacter(str).equals(lastCharacter(str)))
                   {
                       return isPalindrome(middleCharacter(str));
                   }
         }
         return "not equal";
     }

 }