LeetCode 13 Roman to Integer

Problem:

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

Summary:

将罗马数字转换为十进制阿拉伯数字。

Analysis:

罗马数字和阿拉伯数字的转换关系如下图：

罗马数字的基本字符：

罗马数字	I	V	X	L	C	D	M
阿拉伯数字	1	5	10	50	100	500	1000

普通罗马数字的计算规则为：若小的数字在大的数字左边，则用大的数字减去小的数字；若小的数字在大的数字右边，则用大的数字加上小的数字。

在代码中，首先用map记录基本字符所对应的阿拉伯数字，再遍历字符串，按照计算规则计算即可。

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