leetcode-13-罗马数字转阿拉伯数字

M = 1000
D = 500
C = 100
L = 50
X = 10
V = 5
I = 1

把数额较低的数字排在后面时，所表示的数字即其总和
把数额较低的数字排在前面时，所表示的数字为后者减去前者之值
数字顺序自左向右读。

public int romanToInt(String s) {
        int res = getVal(s.charAt(0));
        for (int i = 1; i < s.length(); i++) {
            if (getVal(s.charAt(i)) <= getVal(s.charAt(i - 1)))
                res += getVal(s.charAt(i));
            else res = res - getVal(s.charAt(i - 1)) * 2 + getVal(s.charAt(i));
        }
        return res;
    }

private int getVal(char c) {
        switch(c) {
            case 'I':return 1;
            case 'V':return 5;
            case 'X':return 10;
            case 'L':return 50;
            case 'C':return 100;
            case 'D':return 500;
            case 'M':return 1000;
            default:return 0;
        }
    }

从左往右读取每个字符，从第二个开始，如果读取的这个字符比前一个代表的数小，就加上这个数；如果比前一个数大，表示这两个数的差作为整体和的一部分。从总和中加上当前这个数然后减去两倍的前面一个数。