LeetCode #13. 罗马数字转整数 HashMap

最新推荐文章于 2024-09-02 08:35:46 发布

原创最新推荐文章于 2024-09-02 08:35:46 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA #LeetCode #HashMap

JAVA 同时被 2 个专栏收录

44 篇文章

订阅专栏

LeetCode

24 篇文章

订阅专栏

本文介绍了一种使用HashMap实现将罗马数字转换为整数的方法。通过建立字符与数值的映射，并考虑特殊情况如IV（4）、IX（9）等来确保正确转换。

https://leetcode-cn.com/problems/roman-to-integer/description/

权当学一下HashMap

import java.util.HashMap;
import java.util.Map;

class Solution {

    public int romanToInt(String s) {

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

        int sum = 0;
        for(int i = 0;i < s.length();i++) {
            sum += map0.get(s.charAt(i));

            if(s.charAt(i) == 'V' && i - 1 >= 0 && s.charAt(i - 1) == 'I')
                sum -= 2;
            else if(s.charAt(i) == 'X' && i - 1 >= 0 && s.charAt(i - 1) == 'I')
                sum -= 2;
            else if(s.charAt(i) == 'L' && i - 1 >= 0 && s.charAt(i - 1) == 'X')
                sum -= 20;
            else if(s.charAt(i) == 'C' && i - 1 >= 0 && s.charAt(i - 1) == 'X')
                sum -= 20;
            else if(s.charAt(i) == 'D' && i - 1 >= 0 && s.charAt(i - 1) == 'C')
                sum -= 200;
            else if(s.charAt(i) == 'M' && i - 1 >= 0 && s.charAt(i - 1) == 'C')
                sum -= 200;
        }
        return sum;
    }
}