读书人

回文算法(递归+从数字串拼接N进制数)

发布时间: 2012-11-20 09:55:43 作者: rapoo

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

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

文。


字符串回文

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

?

读书人网 >编程

热点推荐