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;        }    }

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