LeetCode013 Roman To Integer

Peiel

2022-11-03 约 293 字预计阅读 1 分钟

读题

原题链接

与 [[LeetCode012 Integer to Roman]] 相反，把罗马数表示转换成一个数字。

解题

从左到右依次遍历转换，对转换的结果相加即可。

唯一的难点是对于 IV 这种反着表示的形式该如何处理？通过观察，反着表示的形式都是后一个大于前一个，因此我们可以判断如果当前的值大于前一个，只需要用后一个减去前一个即可得到当前需要相加的值。

对于反着的情况，还需要减去上次循环相加的值，否则会重复加一次得到错误的结果。

代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24


private static final Map<Character, Integer> map = new HashMap<Character, Integer>() {{
    put('V', 5);
    put('I', 1);
    put('X', 10);
    put('L', 50);
    put('C', 100);
    put('D', 500);
    put('M', 1000);
}};

public static int romanToInt(String s) {
    int sum = 0;
    int prev = 0;
    for (char ch : s.toCharArray()) {
        Integer current = map.get(ch);
        if (current <= prev) {
            sum += current;
        } else {
            sum += current - prev - prev;
        }
        prev = current;
    }
    return sum;
}

LeetCode 测试用例执行结果

目录

LeetCode013 Roman To Integer

读题

解题