Palindrome

Palindrome(이하 회문)은 앞/뒤 어느쪽으로 읽어도 같은 말이 되는 어구를 의미한다.
예) 191, 4325234, 123321, eye

어떤 수를 받아서 그 수를 뒤집은(reverse) 다음 원래의 수에 더하여 나온 값이 회문이 될 때까지, 뒤집은 수 더하기를 반복하여 회문을 찾는 프로그램을 작성하라.

<예>
입력값이 195인 경우
  1) 195 + 591 = 786
  2) 786 + 687 = 1473
  3) 1473 + 3741 = 5214
  4) 5214 + 4125 = 9339
출력 : 195 4 9339

<주의사항>

• 회문을 찾을 수 없는 수도 있다.
  예) 아직 증명되지는 않았지만 196은 회문을 찾을 수 없는 수 이다.
• 뒤집어 더하는 것을 100번 해도 회문을 찾을 수 없는 경우는 회문이 없다고 가정한다.

<입/출력>

• 입력 : 프로그램의 첫번째 인자로 숫자를 받는다.
  예) 입력값에 오류는 없다고 가정한다. 즉, 오류처리를 할 필요가 없다.
• 출력 : 입력받은 숫자와 회문ㅇ르 발견하기 위해 뒤집어 더한 횟수, 그리고 구해진 회문
  예) 195 4 9339
  예) 196 is not palindrome 

/**
 * 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();
	}
}