侧边栏壁纸
博主头像
Hope博主等级

努力赚钱的工科研究生

  • 累计撰写 362 篇文章
  • 累计创建 129 个标签
  • 累计收到 5 条评论
标签搜索

LeetCode 13. 罗马数字转整数

Hope
2022-03-28 / 0 评论 / 0 点赞 / 265 阅读 / 387 字
温馨提示:
本文最后更新于 2022-03-28,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

LeetCode 13. 罗马数字转整数

思路:

4 9 需要特判一下,先减去前面的再加上后面的。

代码:

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++){
            //4 9 需要特殊处理 先 减去前面的 在加上后面的
            if(i + 1 < s.size() && hash[s[i]] < hash[s[i + 1]]){
                res -= hash[s[i]];
            }
            else{
                res += hash[s[i]];
            }
        }
        return res;
    }
};
0

评论区