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）、X（10）、C（100）、M（1000）、V（5）、L（50）、D（500）。记数的方法：

1. 相同的数字连写，所表示的数等于这些数字相加得到的数，如 Ⅲ=3；

2. 小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，如 Ⅷ=8、Ⅻ=12；

3. 小的数字（限于 I 、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如 Ⅳ=4、Ⅸ=9

其他的例子：Ⅲ=3、Ⅳ=4、Ⅵ=6、XIX=19、XX=20、XLV=45、MCMLXXX=1980。

我们可以得出规律：

遍历string, 如果当前字符不是I X C, 直接加上字符对应的值。i++

如果是I, X C, 如果有后一位，看后一位的对应值。

如果后一位更大， 加上： 后一位的值 - 当前字符的值。i+=2

如果后一位没有更大，只加上当前位。i++

比如以XIX  = 19为例。初始result = 0

i = 0,  X > I, result + = 10 ( X对应的值）

i = 1， I < X, result += 10 - 1;

i = 3, 停止

最终，result = 19。

运行时间：

代码:

public class RomantoInteger {
    Map<Character, Integer> map = new HashMap<>();

    public RomantoInteger() {
        map.put('I', 1);
        map.put('X', 10);
        map.put('C', 100);
        map.put('M', 1000);
        map.put('V', 5);
        map.put('L', 50);
        map.put('D', 500);
    }

    public int romanToInt(String s) {
        int i = 0, result = 0, left = 0, right = 0;
        char leftChar = ' ';
        while (i < s.length()) {
            leftChar = s.charAt(i);
            if (i + 1 < s.length() && (leftChar == 'I' || leftChar == 'X' || leftChar == 'C')) {
                left = map.get(leftChar);
                right = map.get(s.charAt(i + 1));
                if (left < right) {
                    result += right - left;
                    i++;
                } else {
                    result += left;
                }
            } else {
                result += map.get(leftChar);
            }
            i++;
        }
        return result;
    }
}