leetcode:Roman to Integer

最新推荐文章于 2021-05-03 06:51:12 发布

SCAU啊源

最新推荐文章于 2021-05-03 06:51:12 发布

阅读量410

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/chanrenyuan/article/details/40124197

leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文详细介绍了如何将罗马数字转换为整数的过程，并通过Java实现了一个解决方案，包括使用哈希映射来对应罗马字符与数值之间的关系，以及一个核心方法`romanToInt`来完成转换。

把一个罗马字符串转换成数字

public class Solution {
    static HashMap<Character, Integer> map = new HashMap<>(47);
    
    public Solution(){
        this.put('I', 1).put('V', 5).put('X', 10).put('L', 50).put('C', 100)
            .put('D', 500).put('M', 1000);
    }
    
    private Solution put(Character c, Integer i){
        map.put(c, i);
        return this;
    }
    
    public int romanToInt(String s) {
        int ans = 0;
        char chars[] = s.toCharArray();
        for(int i = 0; i < chars.length; ++i){
            Integer pre = map.get(chars[i]);
            Integer next = null;
            if(i + 1 < chars.length){
                next = map.get(chars[i + 1]);
            }
            if(next != null && pre < next){
                ans += next - pre;
                ++i;
            }
            else{
                ans += pre;
            }
        }
        return ans;
    }
}