package Linkedin;

public class RomeToArabic {

	public static void main(String[] args) {
		String s = "IV";
		System.out.println(r2a(s));
		System.out.println(a2r(34));
	}
	
	//羅馬數字轉阿拉伯數字：
	// 從前往後遍歷羅馬數字，如果某個數比前一個數小，則把該數加入到結果中；
	// 反之，則在結果中兩次減去前一個數並加上當前這個數；
	// I、V、X、   L、   C、     D、     M
	// 1．5、10、50、100、500、1000
	private static int r2a(String in){
		int graph[] = new int[400];
		graph['I'] = 1;
		graph['V']=5;
		graph['X']=10;
		graph['L']=50;
		graph['C']=100;
		graph['D']=500;
		graph['M']=1000;
		
		char[] num = in.toCharArray();
		
		// 遍歷這個數，用sum來總計和
		int sum = graph[num[0]];
		
		for(int i=0; i<num.length-1; i++){
			// 如果，i比i+1大的話，直接相加
			if(graph[num[i]] >= graph[num[i+1]]){
				sum += graph[num[i+1]];
			}
			// 如果i比i+1小的話，則將總和sum減去i這個地方數的兩倍，同時加上i+1
			// 就相當於後邊的數比左邊的數大，則用右邊的數減左邊的數
			else{
				sum = sum + graph[num[i+1]] - 2*graph[num[i]];
			}
		}
		
		return sum;
	}
	
	// 阿拉伯數字轉羅馬數字：
	// 把所有小數字在前的組合也作為基本數字，再做一個對應的數值表就可以解決問題了。
	// I、V、X、   L、   C、     D、     M
	// 1．5、10、50、100、500、1000
	private static String a2r(int aNumber){
		if(aNumber < 1 || aNumber > 3999){
            return "-1";
        }
 
        int[] aArray = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
        String[] rArray = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        String rNumber = "";
 
        for(int i=0; i<aArray.length; i++){
            while(aNumber >= aArray[i]){
                rNumber += rArray[i];
                aNumber -= aArray[i];
            }
        }
 
        return rNumber;
	}

}