蓝桥杯 15决赛 C2 生成回文数(StringBuilder)

蓝桥杯 15决赛 C2 生成回文数(StringBuilder)

标题：生成回文数
所谓回文数就是左右对称的数字，比如：
585,5885,123321…
当然，单个的数字也可以算作是对称的。
小明发现了一种生成回文数的方法：
比如，取数字19，把它与自己的翻转数相加：
19 + 91 = 110，如果不是回文数，就再进行这个过程：
110 + 011 = 121 这次是回文数了。
200以内的数字中，绝大多数都可以在30步以内变成回文数，只有一个数字很特殊，就算迭代了1000次，它还是顽固地拒绝回文！
请你提交该顽固数字，不要填写任何多余的内容。

==========================

思路:
使用StringBuilder维护一个char[],每次往字符序列头部插入新的数位

总结
之前有尝试过,直接用long加减也不够他回文1000次,遂,这波我是用char[]
ASCI 0-9从48开始

public class StringBuilder_生成回文数_2 {

	public static void main(String[] args) {
		for(int i =10 ;i <200 ;i ++) {
			if(!test((i+"").toCharArray() ,0)) {System.out.println(i); return ;}
		}
	}
	private static boolean test(char[] c, int lev) {
		StringBuilder builder = new StringBuilder();
		int n =0 ,cur =0 ,next =0;
		for(int i =0 ;i <c.length ;i ++) {
			n =c[i] -48 +c[c.length -i -1] -48 +next;
			cur =n %10;
			next =n /10;
			builder.insert(0, (char)(cur +48));
		}
		if(next !=0) builder.insert(0 ,(char)(next +48));
		c =builder.toString().toCharArray();
		if(isHui(c)) {
			return true;
		}else {
			if(lev ==1000) {
				return false;
			}else {
				if(test(c ,lev +1)) return true; else return false;
			}
		}
	}
	private static boolean isHui(char[] c) {
		for(int i =0 ;i <c.length /2 ;i ++) {
			if(c[i] !=c[c.length -i -1]) return false;
		}
		return true;
	}
}