[M找规律] lc13. 罗马数字转整数(模拟+找规律)

1. 题目来源

链接：lc13. 罗马数字转整数

2. 题目解析

方法一：找规律+模拟

是 [M找规律] lc12. 整数转罗马数字(模拟+找规律) 的逆运算。

这个规律就比较好找了，主要在 4, 9 这两列会出问题。能发现规律为这两列字符的前一个要比后一个小，且用后一个字符对应数字减去前一个字符对应数字，就刚好是这个当前这个数字。

故，若当前字符比下一个字符小，则需要减去当前字符对应数字，否则若当前字符大于等于下一个字符，则直接加上当前字符对应数字即可。

时间复杂度：$O(1)$
空间复杂度：$O(1)$

代码：

class Solution {
public:
    int romanToInt(string s) {
        unordered_map<char, int> hash;
        hash['I'] = 1, hash['V'] = 5;
        hash['X'] = 10, hash['L'] = 50;
        hash['C'] = 100, hash['D'] = 500;
        hash['M'] = 1000;

        int res = 0;
        for (int i = 0; i < s.size(); ++i) {
            if (i + 1 < s.size() && hash[s[i]] < hash[s[i + 1]]) res -= hash[s[i]];
            else res += hash[s[i]];
        }
        return res;
    }
};