까망군

/**
 * Palindrom 알고리즘
 * @author Jong-gook Bae, 까망군
 */
public class Palindrome {

	public static void main(String[] args) {
		int count=0;
		String o = args[0];
		String r = "";
		
		// 회문을 찾는 경우는 100회까지로 제한한다
		for(count=0; count<100; count++){
			r = reverse(o);
			if(o.equals(r)) break;
			String c = plus(o, r);
			// 중간 값 확인용
			// System.out.printf("%d) %s + %s = %s \n", count+1, o, r, c);
			o = c;
		}
		
		if(o.equals(r)){
			System.out.printf("%s %d %s\n", args[0], count, o);
		} else {
			System.out.println(args[0] +" is not palindrome");
		}
		
	}
	
	// 문자열 뒤집기
	public static String reverse(String o){
		return new StringBuffer(o).reverse().toString();
	}
	
	// 40자리 이상의 정수값 덧셈을 수행한다.
	public static String plus(String o, String s){
		int carry=0;
		StringBuffer r = new StringBuffer();
		
		for(int i=o.length()-1; i>=0; i--){
			int o1 = Integer.parseInt(o.charAt(i)+"");
			int s1 = Integer.parseInt(s.charAt(i)+"");
			int r1 = carry + o1 + s1;
			carry = r1 / 10;
			int r2 = r1 % 10;
			r.insert(0, r2);			
		}
		if(carry==1) r.insert(0, carry);
		
		return r.toString();
	}
}