13.罗马数字转整数(Java---数字与字符串间转换)

罗马数字中小的数字一般在大的数字的右边。但也存在六种情况：
I 可以放在 V 和 X 的左边；
X 可以放在 L 和 C 的左边；
C 可以放在 D 和 M 的左边；
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

字符	数值
I	1
V	5
X	10
L	50
C	100
D	500
M	1000

示例 1:
输入: “III”
输出: 3

示例 2:
输入: “IV”
输出: 4

示例 3:
输入: “IX”
输出: 9

示例 4:
输入: “LVIII”
输出: 58
解释: L = 50, V= 5, III = 3.

示例 5:
输入: “MCMXCIV”
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

提示：
1 <= s.length <= 15
s 仅含字符 (‘I’, ‘V’, ‘X’, ‘L’, ‘C’, ‘D’, ‘M’)

class Solution {
    public int romanToInt(String s) {
        int[] numArr = new int[s.length()];
        for(int i = 0; i < numArr.length; i++)
            switch(s.charAt(i)) {
                case 'I':   numArr[i] = 1;      break;
                case 'V':   numArr[i] = 5;      break;
                case 'X':   numArr[i] = 10;     break;
                case 'L':   numArr[i] = 50;     break;
                case 'C':   numArr[i] = 100;    break;
                case 'D':   numArr[i] = 500;    break;
                case 'M':   numArr[i] = 1000;   break;
            }
        int sum = 0;
        int left = s.length() - 1;
        int right = s.length() - 1;
        //从右向左遍历
        //如下图所示
        while(left >= 0)
            if(numArr[left] >= numArr[right]) {
                sum += numArr[left];
                right = left--;
            } else
                sum -= numArr[left--];
        return sum;
    }
}