Problem:###

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

Solution:###

• 罗马数字表达规则：右加左减，在一个较大的罗马数字的右边记上一个较小的罗马数字，表示大数字加小数字。在一个较大的数字的左边记上一个较小的罗马数字，表示大数字减小数字。但是，左减不能跨越等级。比如，99不可以用IC表示，用XCIX表示。

所以本题可以从s的末尾往前遍历，如果前一位数字小于后一位，则表示减，大于或者等于后一位则表示加。

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

LeetCode Discussion
Roman Number Chart

MEMO：###

The difference between char and string.

unordered_map<char,int> table; 
table['I'] = 1; //correct
table["I"] = 1; //not correct