Roman to Integer

Given a roman numeral, convert it to an integer.

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

 

思路：

        总共有7个基本的罗马数字字符，其它数字可以通过这些字符组合得到，如 IV 大小为4，可以看成是 V - I，VI 大小为6，可以看成是 V + I 。 从字符串尾部开始遍历，若某一字符代表的数字大于等于前一个字符，则加上该数字，否则减去该数字。

 

代码如下：

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