回文算法（递归+从数字串拼凑N进制数）

      回文是指正读反读均相同的字符序列，如“abba”，和“abdba”均是回文，但“good”不是回文，试写一个算法判定给定的字符向量是否为回

文。

字符串回文

public static boolean check(String str) {
 if (str.length() > 1) {
  if (str.charAt(0) != str.charAt(str.length() - 1)) {
   return false;
  } else {
   return check(str.substring(1, str.length() - 1));
  }
 }
 return true;
}

 

 

数字回文

public class CircleNumber {
  public static void main(String[] args) {
    for(int i=10;i<10000;i++){
      if(isCircleNumber(i)){
        System.out.println(i+"是回文数");
      }
    }   
    isCircleNumber(12345);

  }
  
  private static boolean isCircleNumber(int number){
    int oldValue=number;
    int sum=0;
    
    while(number>0){      
      sum=sum*10+number%10;
      number/=10;
    }
    
    return sum==oldValue;
  }
}