面试经典题---13.罗马数字转整数

13.罗马数字转整数

我的解法：

定义一个<char,int>型的map，存放罗马字符和数字的映射。

for循环遍历字符串：

• 正序时，使用while循环判断，每轮让 val 加上对应数字 dict[s[i]]；
• 逆序时，val应减去之前多加的dict[s[i - 1]]，再加上当前位置逆序值 dict[s[i]] - dict[s[i - 1]]

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