leetcode_罗马数转整数

罗马数字wiki上已经讲得比较清楚了，

对于本题，只要把握好下面两点即可：

1、如果一个数是最后一位或者比前面的数大于等于，加上这个数

2、否则，减去这个数

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