浅谈 罗马数字转 阿拉伯数字

罗马数字转换为阿拉伯数字

罗马数字包含七种字符: I， V， X， L，C，D 和 M。
通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。

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

思路：转化为遍历字符串，取值求和问题
每次比较当前罗马字符数值与下一罗马字符数值大小，下一字符大则总合减去当前罗马字符数值，小则加上

class Solution {
public:
    int romanToInt(string s) {
        int sum = 0;
        int newnum = getValue(s[0]);
        for (int i = 1; i < s.size(); ++i) {
            if (newnum < getValue(s[i])) {
                sum -= newnum;
            }else{
                  sum += newnum;
            }
            newnum = getValue(s[i]);
        }
        sum += newnum;
        return sum;
    }

    int getValue(char s) {
        switch (s) {
        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;
        }
    }
};