13. Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.
解題思路：

1. 羅馬數字表示法，基本字符有7個：I，V，X，L，C，D，M，分別表示1，5，10，50，100，500，1000。
2. 在構成數字的時候，有下列規則：
   
   • 相同的數字連寫，所表示的數等於這些數字相加得到的數，如：Ⅲ = 3；
   • 小的數字在大的數字的右邊，所表示的數等於這些數字相加得到的數， 如：Ⅷ = 8；Ⅻ = 12；
   • 小的數字，（限於Ⅰ、X 和C）在大的數字的左邊，所表示的數等於大數減小數得到的數，如：Ⅳ= 4；Ⅸ= 9；
   • 正常使用時，連寫的數字重複不得超過三次。
3. 例如：
   例1.輸入:CXXIII 輸出:123
   例2.輸入：MMMCMXCIX 輸出：3999

解法一： Language - Java

public int romanToInt(String s) {
        int result = 0;
        int arr[] = new int[s.length()];
        for(int i = 0; i < s.length(); i ++)
        {
            switch(s.charAt(i)){
                case 'I' : 
                    arr[i] = 1;
                    break; //一定要有break；
                case 'V' : 
                    arr[i] = 5;
                    break;
                case 'X' : 
                    arr[i] = 10;
                    break;
                case 'L' : 
                    arr[i] = 50;
                    break;
                case 'C' : 
                    arr[i] = 100;
                    break;
                case 'D' : 
                    arr[i] = 500;
                    break;
                case 'M' : 
                    arr[i] = 1000;
                    break;
            }
        }

        for(int i = 0; i < arr.length-1; i ++)
        {
            if(arr[i] < arr[i + 1])
            {
                result -= arr[i];
            }else
            {
                result += arr[i];
            }
        }
        return result + arr[arr.length -1];
    }