LeetCode 13. Roman to Integer

最新推荐文章于 2024-10-07 07:09:00 发布

USC_ECE

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量67

点赞数

分类专栏： Bit Manipulation and Number 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_31361913/article/details/107593656

版权

Bit Manipulation and Number 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

我们可以每次跟前面的数字比较，如果小于等于前面的数字，先加上当前的数字，比如 "VI"，第二个字母 'I' 小于第一个字母 'V'，所以要加1。如果大于的前面的数字，加上当前的数字减去二倍前面的数字，这样可以把在上一个循环多加数减掉，比如 "IX"，我们在 i=0 时，加上了第一个字母 'I' 的值，此时结果 res 为1。当 i=1 时，字母 'X' 大于前一个字母 'I'，这说明前面的1是要减去的，而由于前一步不但没减，还多加了个1，所以此时要减去2倍的1，就是减2，所以才能得到9，整个过程是 res = 1 + 10 - 2 = 9，参见代码如下:

class Solution {
    public int romanToInt(String s) {
        int sum = 0;
        Map<Character, Integer> map = new HashMap<>();
        map.put('M', 1000);
        map.put('D', 500);
        map.put('C', 100);
        map.put('L', 50);
        map.put('X', 10);
        map.put('V', 5);
        map.put('I', 1);
        for(int i = 0; i < s.length(); i++){
            if(i == 0 || map.get(s.charAt(i)) <= map.get(s.charAt(i - 1))){
                sum += map.get(s.charAt(i));
            }else{
                sum += map.get(s.charAt(i)) - 2 * map.get(s.charAt(i - 1)); 
            }
        }
        return sum;
    }
}