LeetCode Roman to Integer - 羅馬數字轉整數解析

問題描述

給定羅馬數字字符串（範圍 1-3999），轉為整數。羅馬數字規則：I=1,V=5,X=10,L=50,C=100,D=500,M=1000。左減右加：較小在較大左邊表示減法（如 IV=4, IX=9）。

解法：掃描比較相鄰字符

從左向右掃描，若當前字符值 < 下一字符值，則減去當前值；否則加上當前值。最後加上末尾字符值。

代碼實現（Java）

public class Solution {
    private static final Map map = Map.of(
        'I',1,'V',5,'X',10,'L',50,'C',100,'D',500,'M',1000
    );
    public int romanToInt(String s) {
        int res = 0;
        for (int i = 0; i < s.length(); i++) {
            int cur = map.get(s.charAt(i));
            if (i+1 < s.length() && cur < map.get(s.charAt(i+1))) res -= cur;
            else res += cur;
        }
        return res;
    }
}

關鍵點

• 只需比較相鄰兩字符，無需回溯。
• 時間 O(n)，空間 O(1)。
• 輸入保證合法，無需異常處理。