leetcode.13 --- 罗马数字转整数

罗马数字转整数

12题颠倒一下，利用哈希表解决。将罗马数字和它对应的数值存进哈希表，遍历罗马数字，若当前位置的罗马数字比它后面的小则需要减去当前的罗马数字，否则加上当前的罗马数字。

代码如下：

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;
    }
};