romanToInt 【罗马数转数字】

最新推荐文章于 2024-07-27 13:31:57 发布

BUG批量生产者

最新推荐文章于 2024-07-27 13:31:57 发布

阅读量352

点赞数 8

分类专栏： LeetCode 刷题文章标签： java 前端

本文链接：https://blog.csdn.net/JiangMeiXue/article/details/135511059

版权

LeetCode 刷题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

第一印象，好乱，这玩意咋解决。

忍不住看了一眼题解，哈哈哈。
简单来说就是，前面大于等于后面的就加，否则就减掉。

public int romanToInt(String s) {
        Map<Character,Integer> map = new HashMap<>();
        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);
        if(s.length() == 1){
            return map.get(s.charAt(0));
        }
        int i=0,j=1;
        int sum = 0;
        while(j<s.length()){
            if(map.get(s.charAt(i)) >= map.get(s.charAt(j))){
                sum += map.get(s.charAt(i));
            }else{
                sum -= map.get(s.charAt(i));
            }
            i++;j++;
        }
        sum += map.get(s.charAt(s.length()-1));
        return sum;

    }