罗马数字转整数Leetcode13

Posted 2020-08-22 big_brother

该题较为简单，但是需要知道罗马数字的表示以及取值。用了一下map，其实之前没用过，但仔细看了一下跟python的字典实际上差不多，扫了一遍函数就直接可以用了、

class Solution {
public:
    int romanToInt(string s) {
        unordered_map<char, int> Dic = { { ‘I‘ , 1 }, { ‘V‘ , 5 }, { ‘X‘ , 10 }, { ‘L‘ , 50 }, { ‘C‘ , 100 }, { ‘D‘ , 500 }, { ‘M‘ , 1000 } };
        int sum = Dic[s.back()];
        for(int i = s.length() - 2; i >= 0; --i){
            sum +=  (Dic[s[i]] < Dic[s[i+1]] ? -Dic[s[i]] : Dic[s[i]]);
        }
        return sum;
    }
};