羅馬數字包含以下七種字元: I， V， X， L，C，D 和 M。
字元 數值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

例如， 羅馬數字 2 寫做 II ，即為兩個並列的 1。12 寫做 XII ，即為 X + II 。 27 寫做 XXVII, 即為 XX + V + II 。
通常情況下，羅馬數字中小的數字在大的數字的右邊。但也存在特例，例如 4 不寫做 IIII，而是 IV。數字 1 在數字 5 的左邊，所表示的數等於大數 5 減小數 1 得到的數值 4 。同樣地，數字 9 表示為 IX。這個特殊的規則只適用於以下六種情況：

I 可以放在 V (5) 和 X (10) 的左邊，來表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左邊，來表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左邊，來表示 400 和 900。

給定一個羅馬數字，將其轉換成整數。輸入確保在 1 到 3999 的範圍內。

輸入:"III"

輸出: 3

首先建立一個HashMap來對映符號和值，然後對字串從左到右遍歷，如果當前字元代表的值小於右邊字元代表的值，就減去該值；否則就加上該值。

class Solution {
    public int romanToInt(String s) {

        HashMap<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);
        char[] chars = s.toCharArray();
        int res = 0;
        for(int i = 0;i < chars.length; i++){
            if(i < chars.length - 1 && map.get(chars[i]) < map.get(chars[i+1])) res-=map.get(chars[i]);
            
 
else res+=map.get(chars[i]);
        }
        return res;
        
    }
}

然後是傳統藝能，逛評論

使用switch比HashMap快，先將特殊情況的字元替換可以不用比較。

class Solution {
    public int romanToInt(String s) {
        s = s.replace("IV","a");
        s = s.replace("IX","b");
        s = s.replace("XL","c");
        s = s.replace("XC","d");
        s = s.replace("CD","e");
        s = s.replace("CM","f");
        
        int res = 0;
        for (int i = 0; i < s.length(); i++) {
            res += getValue(s.charAt(i));
        }
        return res;
    }

    public int getValue(char c) {
        switch(c) {
            case 'I': return 1;
            case 'V': return 5;
            case 'X': return 10;
            case 'L': return 50;
            case 'C': return 100;
            case 'D': return 500;
            case 'M': return 1000;
            case 'a': return 4;
            case 'b': return 9;
            case 'c': return 40;
            case 'd': return 90;
            case 'e': return 400;
            case 'f': return 900;
        }
        return 0;
    }
}

知識點：replace() 方法通過用 newChar 字元替換字串中出現的所有 searchChar 字元，並返回替換後的新字串。

總結：有的時候，替換法可以讓題目變得很簡單。