RomanToInteger

最新推荐文章于 2022-07-21 15:19:09 发布

原创最新推荐文章于 2022-07-21 15:19:09 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

leetcode题解专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的方法。通过使用HashMap存储罗马数字与整数值的映射，算法能够正确处理特殊情况，例如IV表示4。文章详细解释了遍历字符串并根据相邻字符值进行加减运算的过程。

题意：将罗马数字转换为int数字。
思路：这道题需要先确定在罗马数字中的基本字符：I V X L C D M。先维护一个HashMap，对于一个连续的罗马数字，从左向右遍历，这里需要注意的是，如果当前字符的下一个字符的值比当前字符大，就需要把把后一个字符的值减去当前字符的值，而且是减两次；否则的话，就在结果中加上当前字符对应的数字。
代码：

public class RomanToInteger {
    public int Convert(String string){
        HashMap<Character, Integer> roman = new HashMap<>();
        roman.put('I', 1);
        roman.put('V', 5);
        roman.put('X', 10);
        roman.put('L', 50);
        roman.put('C', 100);
        roman.put('D', 500);
        roman.put('M', 1000);

        int res = 0;
        for(int i = 0 ; i < string.length() ; i++){
            if(i>0 && roman.get(string.charAt(i)) > roman.get(string.charAt(i-1))){
                res += roman.get(string.charAt(i)) - 2*roman.get(string.charAt(i-1));
            }else
                res += roman.get(string.charAt(i));
        }
        return res;
    }