leetcode 13. Roman to Integer

最新推荐文章于 2022-01-29 21:19:01 发布

原创最新推荐文章于 2022-01-29 21:19:01 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #hashmap #string

Leetcode 同时被 3 个专栏收录

48 篇文章

订阅专栏

JAVA

18 篇文章

订阅专栏

算法

10 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的方法。通过使用哈希映射存储罗马数字与其对应的整数值，此Java程序能高效地进行转换，并考虑了特殊情况如IV（4）和IX（9）。输入范围限制在1到3999之间。

题目

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

解

class Solution {
    public int romanToInt(String s) {
        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();
        int ret=map.get(s.charAt(len-1));
        for(int i=len-2;i>=0;i--){
            int now=map.get(s.charAt(i));
            int right=map.get(s.charAt(i+1));
            if(now<right){
                ret=ret-now;
            }else{
                ret=ret+now;
            }
        }

        return ret;

    }
}