羅馬數字包含以下七種字元: 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 的範圍內。

示例 1:

輸入: “III” 輸出: 3 示例 2:

輸入: “IV” 輸出: 4 示例 3:

輸入: “IX” 輸出: 9 示例 4:

輸入: “LVIII” 輸出: 58 解釋: L = 50, V= 5, III = 3. 示例 5:

輸入: “MCMXCIV” 輸出: 1994 解釋: M = 1000, CM = 900, XC = 90, IV = 4.

思路：將每個羅馬字元存進HashMap中，對應的value就是他們所代表的數字，再去遍歷一遍字串的每個字元，如果前一個小於後一個，將結果減去其對應的數字，否則加上其對應的數字。 我的迴圈因為每一次和其前面比較，所以會漏掉最後一個羅馬字元，最後一個羅馬字元必然是加入結果中，所以在迴圈結束後記得要把最後一個羅馬字元對應的數字加入結果

class Solution {
    public int romanToInt(String s) {
         if (s.length() > 20)
            return 0;
        int result = 0;
        Map<Character,Integer> map = new HashMap<Character, Integer>(7);
        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);
		//讓每一個與其前一個比較
        for (int i = 1; i < s.length(); i++) {
            if(map.get(s.charAt(i))>map.get(s.charAt(i-1))){
                result -=map.get(s.charAt(i-1));
            }else {
                result += map.get(s.charAt(i-1));
            }
           
        }
        //迴圈會漏掉最後一個，最後一個字元對應的必然是加入結果中
         result += map.get(s.charAt(s.length()-1));
        return result;
    }
}
 

接下來就是將數字轉為羅馬字元

思路：1.首先判斷數字是否大於邊界3999，或者小於0 2.將特殊數字存進一個數組中，1000，900… 將特殊羅馬字元以字串的形式存進一個字串陣列 3.迴圈遍歷一遍數字陣列，如果傳進來的引數大於陣列中的數字，將其加入到結果中，然後更改傳進來的數字

 int[] arr = new int[]{1000,900,500,400,100,90,50,40,10,9,5,4,1};
        String[] str = new String[]{"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};

        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < arr.length; i++) {
            int temp = num/arr[i];
            while (temp-- > 0){
                sb.append(str[i]);
            }
            num %= arr[i];
        }
        return sb.toString();

StringBuilder是一個執行緒不安全的類，因為執行緒不安全所以效率要比StringBuffer高，兩個用法幾乎一樣，StringBuilder是JDK1.5提出的，而StringBuffer是JDK1.0提出的