LeetCode（13）罗马数字转整数

题目描述：

给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

示例 1:

输入: "III"
输出: 3

示例 2:

输入: "IV"
输出: 4

示例 3:

输入: "IX"
输出: 9

示例 4:

输入: "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.

示例 5:

输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

建立对应的map然后遍历罗马字符。按照常规遍历的值依次递减，即s[i]>s[i+1]，而当s[i]<s[i+1],说明出现特殊的4或9，此时，ans+=(map[s[i+1]]-map[s[i]])即可。

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