LeetCode 13. Roman to Integer

Roman to Integer

题目要求：给出一个罗马数字，要求转化为整型数字。
题目给出的框架如下：

class Solution {public:    int romanToInt(string s) {    }};

先验知识：

下面为罗马数字与阿拉伯数字的对照表：

罗马数字 阿拉伯数字 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例1：DCXXI 621 例2：MXD 1490

---

解题思路

罗马数字从右往左数，碰到更大的数就相加，碰到更小的数就相减。如上面所给的例子：DCXXI，从I开始，碰到的数越来越大，所以结果为：1+10+10+100+500=621。
之所以从右边开始算，而不从左边开始算，是因为规则简单，即：碰到更大的则相加，碰到更小的则相减。如果是从左边算的话，则碰到较大的数需要寻找左边不小于该数的数字。如例2所示：MXD，当碰到D的时候，需要找到不小于D的数字M，计算XD之后才能得到MXD。
代码实现如下：

class Solution {public:    int romanToInt(string s) {        map<char, int> val;        val['I'] = 1;        val['V'] = 5;        val['X'] = 10;        val['L'] = 50;        val['C'] = 100;        val['D'] = 500;        val['M'] = 1000;        int sum = val[s[s.length() - 1]];        for (int i = s.size() - 2; i >= 0; --i) {            if (val[s[i]] < val[s[i + 1]])                sum -= val[s[i]];            else                sum += val[s[i]];        }        return sum;    }};