【Leetcode-哈希表】罗马数字转整数

牡蛎给芝加哥带来了海

已于 2022-01-18 18:37:35 修改

阅读量110

点赞数

分类专栏： # LeetCode-哈希表专题文章标签： leetcode 散列表算法

于 2022-01-17 18:09:56 首次发布

本文链接：https://blog.csdn.net/qq_39143263/article/details/122545255

版权

LeetCode-哈希表专题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

罗马数字转整数
难度：简单
在这里插入图片描述

构造一个map映射罗马数字与整数的对应关系，遍历字符串，若字符在哈希表中对应的整数小于下一个字符对应的整数，则需要减去当前字符对应的整数，注意最后一个字符无需与下一字符比较，直接累加即可
代码如下：

	Map<Character,Integer> map = new HashMap<>(){{
       put('I',1);
       put('V',5);
       put('X',10);
       put('L',50);
       put('C',100);
       put('D',500);
       put('M',1000);
    }};

    public int romanToInt(String s) {
        int res = 0;
        for (int i = 0; i < s.length(); i++) {
            int value = map.get(s.charAt(i));
            if (i!=s.length()-1 && value< map.get(s.charAt(i+1))){
                res -= value;
            }else{
                res += value;
            }
        }
        return res;
    }