0
点赞
收藏
分享

微信扫一扫

leetcode 13. 罗马数字转整数

Soy丶sauce 2022-03-30 阅读 25
算法

13. 罗马数字转整数

在这里插入图片描述

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 ++)
        {  // 4xx, 9xx 特例,当前字母比后一个字母小,则-当前字母值, + 后一字母值
            if (i + 1 < s.size() && hash[s[i]] < hash[s[i + 1]])
                res -= hash[s[i]];
            else 
                res += hash[s[i]];
        }
        return res ;


    }
};
举报

相关推荐

0 条评论