13.罗马数字转整数(Roman to Integer)

最新推荐文章于 2021-02-21 14:07:45 发布

原创最新推荐文章于 2021-02-21 14:07:45 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#罗马数字转整数 #Roman to Integer #LeetCode #算法 #解题思路

LeetCode刷题指南同时被 2 个专栏收录

60 篇文章

订阅专栏

LeetCode

59 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的有效算法。通过使用哈希映射存储罗马数字的基本单位及其对应的整数值，并遍历输入字符串来确定加减操作，最终计算出整数值。适用于1到3999范围内的罗马数字。

题目描述

给定一个罗马数字，将其转换成整数。

返回的结果要求在 1 到 3999 的范围内。

解题思路

public int romanToInt(String s) {
        if (s == null || s.length() == 0)
            return -1;

        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        map.put('I', 1);
        map.put('V', 5);
        map.put('X', 10);
        map.put('L', 50);
        map.put('C', 100);
        map.put('D', 500);
        map.put('M', 1000);
        int len = s.length(), result = map.get(s.charAt(len - 1));
        for (int i = len - 2; i >= 0; i--) {
            if (map.get(s.charAt(i)) >= map.get(s.charAt(i + 1)))
                result += map.get(s.charAt(i));
            else
                result -= map.get(s.charAt(i));
        }
        return result;
}